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

};