posts - 241,  comments - 116,  trackbacks - 0
          公告

          <2011年5月>
          24252627282930
          1234567
          891011121314
          15161718192021
          22232425262728
          2930311234

          常用鏈接

          留言簿(6)

          隨筆分類

          隨筆檔案

          友情鏈接

          搜索

          •  

          最新評論

          閱讀排行榜

          評論排行榜

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

          使用遞歸的思想得到結果。大智慧經典版6.0下載

          以下是jdk源碼中實現的思路:

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

          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;
              }

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

          遞歸實現的代碼:

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

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

          當循環增加到百萬數量級時,

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

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

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


          網站導航:
           
          人人游戲網 軟件開發網 貨運專家
          主站蜘蛛池模板: 陇西县| 改则县| 隆回县| 连山| 崇阳县| 遂宁市| 定南县| 南江县| 台湾省| 神木县| 巴东县| 长岭县| 新密市| 德钦县| 安西县| 公主岭市| 黄龙县| 杭锦旗| 三门县| 毕节市| 新龙县| 措美县| 武穴市| 吉首市| 凭祥市| 原阳县| 枞阳县| 巨鹿县| 武强县| 无极县| 紫金县| 蒙阴县| 秦皇岛市| 乌恰县| 开封县| 湄潭县| 宁安市| 高密市| 城固县| 玉树县| 溧阳市|