posts - 241,  comments - 116,  trackbacks - 0

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

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

          以下是jdk源碼中實(shí)現(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;
              }

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

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

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

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

          當(dāng)循環(huán)增加到百萬(wàn)數(shù)量級(jí)時(shí),

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

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

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


          網(wǎng)站導(dǎo)航:
           
          人人游戲網(wǎng) 軟件開(kāi)發(fā)網(wǎng) 貨運(yùn)專家
          主站蜘蛛池模板: 武宁县| 长阳| 百色市| 衡水市| 沅江市| 渝中区| 铜川市| 左贡县| 衡阳县| 大田县| 湘潭县| 阿鲁科尔沁旗| 莆田市| 平泉县| 阳原县| 彰化县| 安岳县| 洪洞县| 晴隆县| 句容市| 海南省| 宁国市| 隆子县| 阳泉市| 谷城县| 贵定县| 长白| 德令哈市| 额尔古纳市| 湘潭市| 汝城县| 仙桃市| 海丰县| 北流市| 元阳县| 治县。| 莱州市| 宝清县| 肃宁县| 巴塘县| 常州市|