数组中只出现一次的数字
数组中只出现一次的数字
http://www.nowcoder.com/questionTerminal/e02fdb54d7524710a7d664d082bb7811
一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
class Solution {
public:
void splitnumber(int num,vector<int> &array) { while(num!=0) { int t=num%10; num/=10; array[t]++; } } void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) { vector<int>array(10); for(int i=0;i<data.size();i++) { splitnumber(data[i],array); } bool b1=false; for(int i=0;i<10;i++) { if(array[i]==1) { if(b1==false) { *num1=i; b1=true; } else{ *num2=i; } } } }
};