劍指offer(二)不修改數組找出重複數字

示例分析: 例如:12344 數值上是1到4,那麼就設置相應的「抽屜」1,2,3,4; 由於數組長度爲5,大於「抽屜」數,所以一定有的「抽屜」裏放多個數的,也就是對應的重複數字。 那麼就可以用「二分」來求解。 解釋: 1.  l  = 1, r = 4, nums.size()-1數組長度減1就代表「抽屜」數,l~r,代表了「抽屜」,(這裏應該是不允許出現12333這種情況),但是求「抽屜」數也可
相關文章
相關標籤/搜索