劍指offer（1）：數組中重複的數字

題目描述：https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/html 這種題兩種作法，佔坑法和哈希法，時間複雜度都爲O(n)，空間複雜度前者爲O(1)，後者爲O(n)java 下面代碼爲不考數字慮越界狀況，若考慮有非法數字，單獨遍歷一次判斷，不能放到主循環裏。數組 佔坑法：code 須要不停交換特定兩個數，注

>>阅读原文<<