diff options
Diffstat (limited to 'top-interview-questions/easy/array/04_contains_duplicate.cc')
-rw-r--r-- | top-interview-questions/easy/array/04_contains_duplicate.cc | 14 |
1 files changed, 14 insertions, 0 deletions
diff --git a/top-interview-questions/easy/array/04_contains_duplicate.cc b/top-interview-questions/easy/array/04_contains_duplicate.cc new file mode 100644 index 0000000..d40d1e4 --- /dev/null +++ b/top-interview-questions/easy/array/04_contains_duplicate.cc | |||
@@ -0,0 +1,14 @@ | |||
1 | class Solution { | ||
2 | public: | ||
3 | bool containsDuplicate(vector<int>& nums) { | ||
4 | std::sort(nums.begin(), nums.end()); | ||
5 | |||
6 | for (size_t i = 1; i < nums.size(); ++i) { | ||
7 | if (nums[i-1] == nums[i]) { | ||
8 | return true; | ||
9 | } | ||
10 | } | ||
11 | |||
12 | return false; | ||
13 | } | ||
14 | }; | ||