LeetCode 劍指 Offer 03. 數組中重複的數字(swift)

題目

找出數組中重複的數字。

在一個長度為 n 的數組 nums 裡的所有數字都在 0～n-1 的範圍内。數組中某些數字是重複的，但不知道有幾個數字重複了，也不知道每個數字重複了幾次。請找出數組中任意一個重複的數字。

示例 1：

輸入：
[2, 3, 1, 0, 2, 5, 3]
輸出：2 或 3            

複制

限制：

2 <= n <= 100000

解題思路

class Solution {
    func findRepeatNumber(_ nums: [Int]) -> Int {
//        var index : Int = 0
        var varNums = nums
        varNums.sort(by: {$0 < $1})
        for (index, value) in varNums.enumerated() {
            if index > 0 && varNums[index] == varNums[index-1] {
//                print("res:\(varNums[index])")
                return varNums[index]
            }
        }
        print("res:\(varNums)")
        return varNums[0]
    }
}           

複制