Array -> ContainsDuplicate.swift

Question

phpmaple opened this issue 8 years ago · 3 comments

simple problem:

class Solution {
    func containsDuplicate(nums: [Int]) -> Bool {
        return nums.count > Set(nums).count
    }
}

Answer 1 · 2016-07-19T04:01:00.000Z

Awesome solution, thank you

Answer 2 · 2016-07-19T13:42:51.000Z

You have to convert the entire array to a set. If you iterate one by one, you can bail out earlier once you detect the first duplicate.

Answer 3 · 2016-07-19T16:23:16.000Z

Both solutions have the same complexity, I perfer phpmaple's as it is more concise.