Merge pull request gzc426#150 from wswdwf/patch-5

gzc426 · web-flow · commit 7d7a739715d2 · 2018-11-29T16:33:36.000+08:00
Create Sagittarius.md
diff --git a/2018.11.30-leetcode890/Sagittarius.md b/2018.11.30-leetcode890/Sagittarius.md
@@ -0,0 +1,14 @@
+```
+class Solution {
+public:
+    int findDuplicate(vector<int>& nums) {
+        for(int i=0;i<nums.size();i++)
+        {
+            if(nums[abs(nums[i])]<0)
+                return abs(nums[i]);
+            else
+                nums[abs(nums[i])]=-nums[abs(nums[i])];
+        }
+    }
+};
+```
