1.找出數組中重複的數字（優化空間複雜度）

題目鏈接 題目描述： 給定一個長度爲 n 的整數數組 nums，數組中所有的數字都在 0∼n−1 的範圍內。數組中某些數字是重複的，但不知道有幾個數字重複了，也不知道每個數字重複了幾次。請找出數組中任意一個重複的數字。 注意：如果某些數字不在 0∼n−1 的範圍內，或數組中不包含重複數字，則返回 -1； 樣例 給定 nums = [2, 3, 5, 4, 3, 2, 6, 7]。 返回 2 或 3

>>阅读原文<<