260.只出现一次的数字Ⅲ——记录（C++）

XJH-

于 2021-10-30 21:33:11 发布

阅读量91

点赞数

分类专栏： Leedcode C++ 文章标签： c++ leetcode 开发语言

本文链接：https://blog.csdn.net/weixin_52958356/article/details/121056946

版权

Leedcode 同时被 2 个专栏收录

88 篇文章 0 订阅

订阅专栏

C++

88 篇文章 0 订阅

订阅专栏

博主分享了一道中等难度的编程题，用C++实现找出数组中只出现一次的数字。代码通过排序后遍历数组找到不相邻重复的元素，虽然解法简洁但效率不高。博主表示参考其他优秀答案可以提升解题思路，并鼓励自己继续学习进步。

摘要由CSDN通过智能技术生成

class Solution {
public:
    vector<int> singleNumber(vector<int>& nums) {
        sort(nums.begin(),nums.end());
        vector<int>v;
        int i=0;
        int l=nums.size();
        if(nums[0]!=nums[1])
        {
            v.push_back(nums[0]);
        }
        for(i=1;i<l-1;i++)
        {
            if(nums[i]!=nums[i-1]&&nums[i]!=nums[i+1])
            {
                v.push_back(nums[i]);
            }
        }
        if(nums[i]!=nums[i-1])
        {
            v.push_back(nums[i]);
        }
        return v;
    }
};