劍指 Offer 03. 數(shù)組中重復(fù)的數(shù)字

思路一：先排序,然后找到最近的兩個(gè)相鄰的一樣數(shù)返回

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;} }; 《新程序員》：云原生和全面數(shù)字化實(shí)踐50位技術(shù)專家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。