欢迎来到尧图网

客户服务 关于我们

您的位置:首页 > 房产 > 建筑 > 只出现一次的数字

只出现一次的数字

2025/4/2 9:17:04 来源:https://blog.csdn.net/2401_87151064/article/details/146781268  浏览:    关键词:只出现一次的数字

这个题目动了点脑筋,由于它们时无序的,所以我们如果去找的话比较费劲,可能要循环嵌套再嵌套,所以我们先利用库中自带的sort函数进行排序,把这些数从小到大以此排列,然后我们进行判断哪个数出现了一次即可。这里只要注意会有只有一个元素的vector要单另出来进行判断。还有再vector末尾的元素也要单另出来进行判断。此外我们进行普遍操作即可。如果一个数只出现一次,那么该数的前一个数和后一个数都应该与其不同。具体代码如下:

class Solution {

public:

    int singleNumber(vector<int>& nums) {

        //如果只有一个成员,那么我们直接返回第一个

        if(nums.size()==1)

        {

            return num

            s[0];

        }

        //对vector进行排序

sort(nums.begin(), nums.end());

 auto it = nums.begin();

 //进行遍历,这里要注意两个重复出现的数字的边界。

 //排序之后首尾注意一下即可。

if(*it!=*(it+1))

{

    return *it;

}

 while (it != nums.end())

 {

     if (*it != *(it + 1))

     {

         if (it+2==nums.end()||*(it+2) != *(it + 1))//end是指向末尾字符的下一个

         {

             it++;

             break;

         }

     }      

         it++;

 }

 return *(it);

    }

};

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

热搜词