《劍指offer》數組中重複數字

問題描述 在一個長度爲n的數組裏的全部數字都在0到n-1的範圍內。數組中某些數字是重複的,但不知道有幾個數字重複了,也不知道每一個數字重複了幾回。請找出數組中任意一個重複的數字。例如,若是輸入長度爲7的數組{2, 3, 1, 0, 2, 5, 3},那麼對應的輸出是重複的數字2或者3。ios 題目解析 設遍歷到的數下標爲i,數值爲m 分爲三步 (1)m與第i個數比較,相同則驚醒下一次循環,若不一樣
相關文章
相關標籤/搜索