天天看點

劍指 Offer 03. 數組中重複的數字 五種解法方法2:方法3:方法4:方法5:

<code>題</code>:在一個長度為 n 的數組 nums 裡的所有數字都在 0~n-1 的範圍内。數組中某些數字是重複的,但不知道有幾個數字重複了,也不知道每個數字重複了幾次。請找出數組中任意一個重複的數字。
劍指 Offer 03. 數組中重複的數字 五種解法方法2:方法3:方法4:方法5:
題中的第一個測試用例 以及需要引入的頭檔案 可以将下面的方法直接放進去測試

int main(){

vector&lt;int&gt; nums{ 2, 3, 1 , 0 , 2 , 5 , 3 };

findRepeatNumber(nums);

return 0;

}

//利用sort排序後,利用疊代器,判斷相鄰是否相對

sort排序後,利用下标,判斷相鄰是否相對

//利用無序map,借用重載的[]指派操作;pair&lt;key,value&gt;

//value的值進行判斷 value 可為bool char等,隻要能作為标記即可

//通過判斷 nums[i] i nums[nums[i]] 的關系

劍指 Offer 03. 數組中重複的數字 五種解法方法2:方法3:方法4:方法5: