标签:剑指offer size class 数字 title 描述 判断 vector int
class Solution { public: void FindNumsAppearOnce(vector<int> data,int* num1,int *num2) { if(data.size()==2){ num1=(int*)data[0]; *num2=*num2^data[1]; return ; } vector<int> ans ; for(int i = 0 ; i<data.size() ; ++i){ int now_val = data[i]; for(int j = 0 ; j<data.size() ; ++j){ if(i==data.size()-1 && j==data.size()-2 && data[j]!=now_val){ //针对最后一个元素 只用比较到倒数第二个元素就截止 ans.push_back(now_val); break ; } if(j!=i && data[j]==now_val)break; //找到最后一个数字了 都不重复 if(j==data.size()-1 && data[j]!=now_val)ans.push_back(now_val); } } *num1=*num1^ans[0]; *num2=*num2^ans[1]; return ; } };
标签:剑指offer size class 数字 title 描述 判断 vector int
原文地址:https://www.cnblogs.com/Stephen-Jixing/p/13130321.html