LeetCode刷题笔记C++ 136. Single Number

136. Single Number

 

这道题比较简单，一遍过。解题思路是先排序，然后用AB两个指针从头开始一个一个检索。如果A已经是最后一个了，直接返回A。如果A不等于B，返回A。其他情况A=A+2，B=B+2。

class Solution {
public:
    int singleNumber(vector& nums) {
        sort(nums.begin(),nums.end());
        int A=0;
        int B=1;
        for(;;)
        {
            if(A==nums.size()-1)return nums[A];
            else if(nums[A]!=nums[B])return nums[A];
            else
            {
                A=A+2;B=B+2;    
            }
        }  
    }
};