找出一個數(shù)組中唯一一個出現(xiàn)2次的數(shù)字，不清楚是不是LeetCode上的題。本人默認(rèn)是LeetCode上的題。

一個數(shù)組中有N個數(shù)字，但是只有一個數(shù)字出現(xiàn)了2次，其他的數(shù)字均不相同。這種問題一般應(yīng)該采用hash方法實現(xiàn)。

讓所有的數(shù)字都放到一個unordered_map中，key是數(shù)字，value是該數(shù)字出現(xiàn)的次數(shù)。

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; //因為只有一個數(shù)字出現(xiàn)2次，因此可以退出了}}return 0; }

總結(jié)

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

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