只出现一次的数字

最新推荐文章于 2024-07-29 00:28:41 发布

阿杜依诺

最新推荐文章于 2024-07-29 00:28:41 发布

阅读量156

点赞数

分类专栏：算法题文章标签： LeetCode

本文链接：https://blog.csdn.net/qq_40250862/article/details/81624089

版权

算法题专栏收录该内容

19 篇文章 0 订阅

订阅专栏

方法一：

int singleNumber(vector<int>& nums) {
        map<int, int> vec;	
        for (int i = 0; i < nums.size(); ++i)
        {
            vec[nums[i]]++;		
        }
        for (int i = 0; i < nums.size(); ++i)
        {
            if (vec[nums[i]] == 1)
                return nums[i];
        }
    }

方法二（找不同，可以用异或^）：

int singleNumber(vector<int>& nums) 
{
	int result = nums[0];
	for (int i = 1; i < nums.size(); ++i)
	{
		result = result^nums[i];
	}
	return result;
}