【题目描述】
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
【解答】
排序+遍历
class Solution {
public:
int singleNumber(vector<int>& nums) {
sort(nums.begin(),nums.end());
int i=0;
int n=nums.size();
for (i=1; i<n; i+=2)
{
if (nums[i-1]==nums[i])
continue;
else
break;
}
if (i==nums.size()) return nums[n-1];
if (nums[i]==nums[i+1]) return nums[i-1];
return nums[i];
}
};