品牌网站建设市场,wordpress 显示文章列表,鸣蝉智能建站,网站二级页面怎么做数组中只出现一次的两个数字_牛客题霸_牛客网
描述
一个整型数组里除了两个数字只出现一次#xff0c;其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
数据范围#xff1a;数组长度 2≤n≤10002≤n≤1000#xff0c;数组中每个数的大小 0val≤100000…数组中只出现一次的两个数字_牛客题霸_牛客网
描述
一个整型数组里除了两个数字只出现一次其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
数据范围数组长度 2≤n≤10002≤n≤1000数组中每个数的大小 0val≤10000000val≤1000000 要求空间复杂度 O(1)O(1)时间复杂度 O(n)O(n)
提示输出时按非降序排列。 vectorint FindNumsAppearOnce(vectorint nums) {// write code here、mapint,inthash;vectorint save;for(int i 0; inums.size(); i){hash[nums[i]];}for(int i 0; inums.size(); i){if(hash[nums[i]] 1){save.push_back(nums[i]);}}if(save[0] save[1]){return save;}else{return {save[1],save[0]};}}
