posts - 241,  comments - 116,  trackbacks - 0

          一般對于數(shù)字長度的判斷,我們習慣上是采用模除的方法。

          使用遞歸的思想得到結(jié)果。大智慧經(jīng)典版6.0下載

          以下是jdk源碼中實現(xiàn)的思路:

          -----------------------------------------------------------------------------------------

          final static int[] sizeTable = { 9, 99, 999, 9999, 99999, 999999, 9999999,
                      99999999, 999999999, Integer.MAX_VALUE };

          static int stringSize(int x) {
                  for (int i=0; ; i++)
                      if (x <= sizeTable[i])
                          return i+1;
              }

          -----------------------------------------------------------------------------------------

          遞歸實現(xiàn)的代碼:

          int num = random.nextInt();
                      while (num / 10 > 0) {
                          num = num / 10;
                          length++;
                      }

          ------------------------------------------------

          當循環(huán)增加到百萬數(shù)量級時,

          前者的時間差不多是后者數(shù)量級的一半 。

          posted on 2011-05-17 11:55 墻頭草 閱讀(299) 評論(0)  編輯  收藏

          只有注冊用戶登錄后才能發(fā)表評論。


          網(wǎng)站導航:
           
          人人游戲網(wǎng) 軟件開發(fā)網(wǎng) 貨運專家
          主站蜘蛛池模板: 陇西县| 西峡县| 临清市| 灵武市| 威海市| 新邵县| 蛟河市| 三原县| 柳州市| 金塔县| 冀州市| 桃江县| 大足县| 广平县| 巴楚县| 公安县| 平乐县| 巴塘县| 榆林市| 定边县| 谢通门县| 同德县| 西安市| 宜良县| 鹤壁市| 轮台县| 江永县| 文登市| 黑龙江省| 焉耆| 姚安县| 固阳县| 临湘市| 竹北市| 枞阳县| 曲靖市| 邢台市| 石景山区| 渑池县| 义马市| 桃源县|