class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int len = nums.size();
        if(len==1) return nums[0];
        for(int i=0;i<len-1;i++)
        {
            for(int j=i+1;j<len;j++)
            {
                if(nums[i]==nums[j])
                {
                    nums[i]=nums[0];
                    nums[j]=nums[0];
                    continue;
                }
            }
        }
        for(int i=1;i<len;i++)
            if(nums[i]!=nums[0]) return nums[i];
        return nums[0];
    }
};

 

更多推荐