题目要求
Given a non-empty array of integers, every element appears twice except for one. Find that single one.
题目分析及思路
给定一个非空整数数组,除了一个元素只出现一次外,其余元素均出现两次。可以先对数组排序,然后遍历数组,若数组只有一个元素或连续两个元素不相同时则得到返回值,否则则去除这两个元素。
python代码
class Solution:
def singleNumber(self, nums: List[int]) -> int:
nums.sort()
while nums:
if len(nums) == 1 or nums[-1] != nums[-2]:
return nums[-1]
else:
nums.pop()
nums.pop()
C++代码
class Solution {
public:
int singleNumber(vector<int>& nums) {
sort(nums.begin(), nums.end());
while(nums.size() != 0){
if(nums.size() == 1 || nums[0] != nums[1]){
break;
}else{
nums.erase(nums.begin(), nums.begin()+2);
}
}
return nums[0];}
};