0
点赞
收藏
分享

微信扫一扫

力扣刷题第0天:只出现一次的数字

跟着Damon写代码 2024-05-02 阅读 33

目录

第一部分:题目描述

​第二部分:题目分析

第三部分:解决方法

3.1思路1:    双指针暴力求解

         3.2 思路2:异或运算

第四部分:总结收获


第一部分:题目描述


第二部分:题目分析

第三部分:解决方法

3.1思路1:双指针暴力求解


int singleNumber(int* nums, int len) 
{	
	int i = 0;
    //1.针对外层循环每个元素,让内层循环依次与之进行对比
	for (; i < len; i++)
	{
		int count = 0;
   //2.内层循环从下一个位置开始,进行比对,同时记录,出现相同的次数
		for (int j = i+1; j < len; j++)
		{
			if (nums[i] == nums[j])
			{
				count++;	//每出现相同的元素,计数器就会加1
			}
		}
   
   //3.说明没有找到相同的元素,直接返回下标i对应的元素即可
		if (count == 0)
		{
			return nums[i];
		}	
	}
   
	return -1;  
}

3.2 思路2:异或运算

int singleNumber(int* nums, int numsSize)
{
    int result = nums[0];
    for (int i = 1; i < numsSize; i++)
    {
        result ^= nums[i];
    }
    return result;
}

第四部分:总结收获

        在后续更新中,我会一直写关于OJ题的题解,有兴趣的小伙伴可以关注作者,和作者讨论其他OJ题目,如果觉得内容不错,请给个一键三连吧,蟹蟹你哟!!!制作不易,如有不正之处敬请指出,感谢大家的来访,UU们的观看是我坚持下去的动力, 在时间的催化剂下,让我们彼此都成为更优秀的人吧!!!

举报

相关推荐

0 条评论