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

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

>>阅读原文<<