长沙网站优化方法,网站主页面设计哪个好,查询建设工程施工规范网站,网站怎么自己做优化找出一个数组中唯一一个出现2次的数字#xff0c;不清楚是不是LeetCode上的题。本人默认是LeetCode上的题。
一个数组中有N个数字#xff0c;但是只有一个数字出现了2次#xff0c;其他的数字均不相同。这种问题一般应该采用hash方法实现。
让所有的数字都放到一个unorder…找出一个数组中唯一一个出现2次的数字不清楚是不是LeetCode上的题。本人默认是LeetCode上的题。
一个数组中有N个数字但是只有一个数字出现了2次其他的数字均不相同。这种问题一般应该采用hash方法实现。
让所有的数字都放到一个unordered_map中key是数字value是该数字出现的次数。
int main() {std::vectorint v {1,2,4,4,9,7};int res 0;std::unordered_mapint, 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;
}
