数组中仅出现一次的数字

题目描述

在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。

示例 1：
输入：nums = [3,4,3,3]
输出：4

示例 2：
输入：nums = [9,1,7,9,7,9,7]
输出：1

算法思想

方法一：
使用数组方法，首先将待查找元素序列进行排序，由小到大。
然后遍历该数组，增量为3，若当前元素和其下一位置的元素不相同，则此时该值便是要查找的值，若遍历结束后无匹配的值，则说明该值为最大值，排列在最后，返回其值即可。
方法二：
利用map容器的键值对一一对应关系，进行数组的遍历，first存储数组中出现的数字，second表示该数在数组中出现的次数。
最后进行map容器的遍历，其second值为1的元素即为要查找的值，输出其first即可。

代码实现

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        //方法一 利用sort函数排序 遍历查找
        // int n = nums.size();
        // sort(nums.begin(),nums.end());
        // for(int i=0;i<n-1;i=i+3)
        // {
        //     if(nums[i]!=nums[i+1])
        //     {
        //         return nums[i];
        //     }
        // }
        // return  nums[n-1];

        //方法二  map表法
        map<int, int> mp;
        for(auto num: nums) mp[num] ++;
        for(auto item: mp)
            if(item.second == 1)
                return item.first;
        return -1;
    }
};