一个数组中只有两个数字是出现一次,其他所有数字都出现了两次。找出这两个数字,编程实现

<==接上一篇博客:找到出现一次的两个数字第二种方法.
因为我第一次看到这道题,首先想到的是用第二种方法编程,用了指针去比较,循环语句用的是while.然后我写了好久,但我没做出来,后来看了一个大佬的博客,竟有点怀疑人生,哎自愧不如这道题代码竟然可以这么简单

#include <stdio.h>
#include <stdlib.h>

int main()
{
	// 一个数组中只有两个数字是出现一次,其他所有数字都出现了两次。
	//找出这两个数字,编程实现。
	int arr[] = { 4,8,8,4,5,9,3,5,9,3,15,56 };
	int count = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);//12
	int i = 0;
	int j = 0;
	for(i = 0; i < sz; i++)
	{
		count = 0;//每次执行循环时初始化为0
		for (j = 0; j < sz ; j++)
		{
			if (arr[i] == arr[j])
			{
				count++;
			}
		}
		if (count == 1)
		{
			printf("%d\n",arr[i]);
		}
	}

	system("pause");
	return 0;
}

思考:上一篇博客用的是二进制位移的方法,不太容易想,而且也比较难读懂,这种方法它是直接根据题目的需求来设计的。就是:我只管题目中出现一次的数字,至于其他数字我不管你出现几次,和我无关。然后自定义一个变量计数,最后打印出只出现一次的数字,思路特别清晰。

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

程序猿的温柔香

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值