Feeling

              三人行,必有我師焉

             ::  :: 新隨筆 :: 聯系 ::  :: 管理 ::
            185 隨筆 :: 0 文章 :: 392 評論 :: 0 Trackbacks
          1. 40億個無符號整數,找出一個不在這40億個整數中的數。可以換個方向思考, 99個小于100的數,找出一個不在這99個數中的小于100的數。
          首先把這99個數分為10組,按高位為0-9分,然后計算每組的數量,數量最少的那個肯定就是缺失的那個,然后遞歸……找最少的那個,組合起來的數肯定是缺失的。答案是按位運算找,和這個類似。

          2. 43億個無符號整數,找出一個重復的整數。也就是101個小于100的數,找出重復的那個數來。
          首先把這99個數分為10組,按高位為0-9分,然后計算每組的數量,數量最多的那組,肯定有重復的,一次類推找第二位……
          posted on 2012-11-24 22:21 三人行,必有我師焉 閱讀(407) 評論(0)  編輯  收藏

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


          網站導航:
           
          GitHub |  開源中國社區 |  maven倉庫 |  文件格式轉換 
          主站蜘蛛池模板: 古蔺县| 洪江市| 开阳县| 涿州市| 葵青区| 麟游县| 东山县| 德保县| 台中市| 南乐县| 八宿县| 临沧市| 安多县| 宝鸡市| 清新县| 新田县| 固镇县| 丰镇市| 阿图什市| 墨玉县| 剑阁县| 安乡县| 兴城市| 洛川县| 呼玛县| 富平县| 顺昌县| 瓮安县| 天台县| 合川市| 静乐县| 郁南县| 台南县| 泗水县| 保山市| 子洲县| 黄大仙区| 蓬溪县| 四川省| 广南县| 张家界市|