劍指 Offer 03. 數組中重復的數字

思路一：先排序,然后找到最近的兩個相鄰的一樣數返回

class Solution { public:int findRepeatNumber(vector<int>& nums) {sort(nums.begin(),nums.end());for(int i=1;i<nums.size();i++){if(nums[i]==nums[i-1]){return nums[i];}}return 0;} };

思路二：使用map哈希表的方式

class Solution { public:int findRepeatNumber(vector<int>& nums) {map<int,int> myMap;for(int n:nums){if(myMap[n]!=1){myMap[n]=1;}else{return n;}}return 0;} }; 《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的LeetCode-剑指 Offer 03. 数组中重复的数字的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。