LeetCode 136 Single Number 解题报告

题目要求

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];}

};