找出一個數組中唯一一個出現2次的數字，不清楚是不是LeetCode上的題。本人默認是LeetCode上的題。

一個數組中有N個數字，但是只有一個數字出現了2次，其他的數字均不相同。這種問題一般應該采用hash方法實現。

讓所有的數字都放到一個unordered_map中，key是數字，value是該數字出現的次數。

int main() {std::vector<int> v = {1,2,4,4,9,7};int res = 0;std::unordered_map<int, int> map;for (int i = 0; i < v.size(); i++) {map[v[i]]++;if (2 == map[v[i]]) {std::cout << "key=" << v[i] << " || value=" << map[v[i]] << std::endl;break; //因為只有一個數字出現2次，因此可以退出了}}return 0; }

總結

以上是生活随笔為你收集整理的找出一个数组中唯一一个出现2次的数字的全部內容，希望文章能夠幫你解決所遇到的問題。

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