lc.136 只出现一次的数字

最新推荐文章于 2024-11-12 13:55:23 发布

青海蓝田

最新推荐文章于 2024-11-12 13:55:23 发布

阅读量65

点赞数

分类专栏： lc 文章标签： c++

本文链接：https://blog.csdn.net/weixin_45931556/article/details/120897096

版权

lc 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

//官方使用异或运算来处理
class Solution
{
public:
    int singleNumber(vector<int>&nums)
    {
        for(int i=1;i<nums.size();++i)
        {
            nums[0]^=nums[i];         //异或的性质
        }
        return nums[0];
    }


};

//--------------------------------------------------
//使用map来处理，记录key出现的次数value，然后遍历
class Solution
{
public:
	int singleNumber(vector<int>& nums)
	{
		map<int, int>mp;
		int length = nums.size();  // 4 1 2 1 2
		for (int i = 0; i < length; ++i)
		{
			mp.insert(pair<int, int>(nums[i], ++mp[nums[i]]));

		}
       /* int p = 0;
		for (; p < mp.size(); ++p)
		{
			if (mp[nums[p]] == 1)
			{
				return nums[p];
                break;
			}
            continue;
		}*/
	    	map<int, int>::iterator ite = mp.begin();
		while (ite!=mp.end())
		{
			if (ite -> second ==1)
			{
				return ite->first;
			}
			++ite;

		}
       // return nums[p];
       return ite->first;
    }

};