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

最新推荐文章于 2022-08-15 17:42:44 发布

vivian0239

最新推荐文章于 2022-08-15 17:42:44 发布

阅读量258

点赞数

本文链接：https://blog.csdn.net/vivian0239/article/details/98140898

版权

136. Single Number

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

class Solution {
public:
    int singleNumber(vector<int>& 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;
            }
        }
    }
};