sort完之后,3个一组,如果头尾不等,说明单独的数在这三个数中
如果头和右一位数相等 尾即为答案 否则头为答案
class Solution {
public:
int findNumberAppearingOnce(vector[HTML_REMOVED]& nums) {
sort(nums.begin(),nums.end());
for(int i=0;i<nums.size();i+=3){
if(nums[i]!=nums[i+2]) {
if(nums[i]!=nums[i+1]) return nums[i];
return nums[i+1];
}
}
}
};