Create 217. Contains Duplicate.md

2024-09-02 14:20:01 +00:00 · 2018-09-04 21:56:35 +08:00 · 2018-09-04 21:56:35 +08:00 · e13653eef2
commit e13653eef2
parent f62b9e251a
1 changed files with 15 additions and 0 deletions
--- a/Duplicate.md
+++ b/Duplicate.md
@ -0,0 +1,15 @@
+# [217. Contains Duplicate](https://leetcode.com/problems/contains-duplicate/description/)
+# 思路
+先对数组进行排序，排序后重复的数一定是相邻的，再遍历一遍即可。
+# C++
+```
+class Solution {
+public:
+    bool containsDuplicate(vector<int>& nums) {
+        sort(nums.begin(), nums.end());
+        for(int i = 1; i < nums.size(); i++)
+            if(nums[i] == nums[i-1]) return true;
+        return false;
+    }
+};
+```