LeeCode 137 Single Number II

题目

分析

可以先排序 再用数学方法找到单独的数

(    如果有3个一样的数，那么 arr[0] == arr [2]    )

题解

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        sort(nums.begin(),nums.end());
        int index=0;
        while(index<nums.size()-2){        //为避免越界
            if(nums[index]==nums[index+2])
                index+=3;
            else
                return nums[index];
        }
        return nums[index]; //说明前面的全部都是3个重复 那么最后的数为需要的
    }
};