给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。
示例 :
输入: [2,2,1] 输出: 1
#include<iostream>
#include<vector>
#include <algorithm>
using namespace std;
class Solution {
public:
int singleNumber(vector<int>& nums) {
sort(nums.begin(), nums.end());
for (int i = 0; i < nums.size() - 1; i = i + 2) {
if (nums[i] != nums[i + 1]) {
return nums[i];
}
}
return nums[nums.size() - 1];
}
};
int main()
{
vector<int> n = { 4 };
vector<int> m = { 4,1,2,1,2 };
vector<int> q = { 3,1,4,1,4 };
Solution ans;
cout << ans.singleNumber(n) << endl;
cout << ans.singleNumber(m) << endl;
cout << ans.singleNumber(q) << endl;
system("pause");
}