网站中了木马了怎么办,视觉设计公司名字,申请域名,开网店一个月能赚多少钱数组中只出现一次的两个数字_牛客题霸_牛客网
描述
一个整型数组里除了两个数字只出现一次#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]};}}
