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

最新推荐文章于 2024-11-16 17:20:24 发布

原创最新推荐文章于 2024-11-16 17:20:24 发布 · 290 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种解决SingleNumber问题的简单算法。通过先对输入数组进行排序，再使用双指针技术逐一比较元素，从而找出只出现一次的数字。此方法逻辑清晰，易于理解和实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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