c++写算法题——只出现一次的数字 II（leetcode 137)

Posted 2021-08-31 努力学习的少年

只出现一次的数字 II

• 题目
• 思路
• 代码

题目

给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。

示例1：

输入：nums = [2,2,3,2]
输出：3

示例2：

输入：nums = [0,1,0,1,0,1,99]
输出：99

思路

先把数组从小到大进行排序，再对数组从前往后遍历一遍，每次指针指向的值与它下一个的值进行对比，如果相同则指针走三步，在进行对比，如果不相同，则指针指向的值为答案。

代码

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        sort(nums.begin(),nums.end());

        for(int i=0;i<nums.size();i+=3)
        {
            if((i+1)<nums.size()&&nums[i]!=nums[i+1])
            {
                return nums[i];
            }
        }
          return nums[nums.size()-1];

    }
};

总结：
1.sort函数是默认将数组按升序进行排列，可以传数组的第一个位置的指针喝最后一个位置的指针。
2.i+1<nums.size()防止指针越界