一组数据中只有一个数字出现了一次(俩次),其他所有数字都是成对出现的, 请找出这个数字。(使用位运算)

本文介绍了一种利用位运算找出数组中唯一出现一次的数字的方法。通过数组元素依次异或,可以得到该数字。同时,对于有两个数字单独出现的情况,文章提供了两种解决方案,包括找到首个为1的比特位并进行特定操作来分离这两个数字。
摘要由CSDN通过智能技术生成

1.这组数据中只有一个数字出现了一次,其他的数字都是成对出现。
我们先来想一想异或(^).

a^b (1)a=b时,a ^ b=0. (2)a!=b时,a ^ b=1.

基于以上的知识,我们是不是可以把这组数据依次异或呢?我们来看一下:
假设arr[5]={1,2,3,2,1};
我们取数组中第一个元素1,让他依次与数组中的元素(二进制)异或。
0001(1) ^ 0010(2) = 0011
0011 ^ 0011(3) = 0000
0000 ^ 0010(2) = 0010
0010 ^ 0001(1) = 0011(3)
我们发现,最后的结果0011就是我们数组中单独出现的3.

#include<stdio.h>
#include<windows.h>
#pragma warning(disable:4996)

int findsinglenum(int arr[], int len)
{
   
	int i = 0;
	int ret = arr[0];
	for (i = 1; i < len; i++){
   
		ret = ret ^ arr[i];
	}
	return ret;
}

int main()
{
   
	int arr[100] = {
    0 };
	int i = 0;
	printf("请输入你要输入的数据的个数:");
	scanf("%d", &n);
	printf("请输入一组数据:");
	for (i = 0; i < n; i++){
   
		scanf("%d", 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值