找单身狗(c语言)

1./找单身狗

//在一个数组中只有两个数字出现一次,其他所以数字都出现了两次
//编写一个函数找出这两个只出现一次的数字

2.方法一:暴力求解,我们用冒泡函数,进行比较如果i==j,那么n++,如果n==1,那么我们将他存储在arr2\[\],然后我们将arr2\[\]进行打印,就可以了。

cs 复制代码
#include<stdio.h>
//方法一;
int main()
{
	int b = 0;
	int n = 0;
	int arr2[2] = { 0 };
	int arr[ ] = { 0,1,2,3,4,5,0,1,2,3 };
	int ret = sizeof(arr) / sizeof(arr[0]);
	for (int i = 0; i < ret; i++)
	{
		int n = 0;
		for (int j = 0; j < ret; j++)
		{
			if (arr[i] == arr[j])
			{
				n++;
			}
		}
		if (n == 1)
		{
			arr2[b] = arr[i];
			b++;
		}
	}
	for (int i = 0; i < b; i++)
	{
		printf("%d ", arr2[i]);
	}
	return 0;
}

3.方法二:

/1.进行分组,如何进行分组

//用按位异或(^)比较二进制的位数,相同等于 0,不同等于 1,
// 因为3^3=0,3^3^5=5,所以可以找到他们单独的数字
//如数组int arr = { 7,1,2,3,4,5,7,1,2,3 };按位异或就是
//7^1^2^3^4^5^7^1^2^3==7^7^7^1^1^2^2^3^3^4^5==4^5
//4的二进制 0100
//5的二进制 0101
//按位与后为 0001,我们进行取一如果找到了一就出来,如果没有找到n++,
// 不同的数一定能找到一个二进制不同的地方,按位于后为最右边的1
//如果我们找到二进制的第n位为一,我们就可以将4与5分开

cs 复制代码
#include<stdio.h>
void signle_dog(int arr[], int sz,int *pc, int *pb)
{
	int pos = 0;
	int ret = 0;
	//进行按异或
	for (int i = 0; i < sz; i++)
	{
		ret = ret ^ arr[i];
	}
	//求出二进制第几位是一
	for (pos = 0; pos < 32; pos++)
	{
		if (((ret >> pos) & 1) == 1)
		{
			break;
		}
	}
	//将他们进行分组
	for (int j = 0; j < sz; j++)
	{
		if (((arr[j] >> pos) & 1) == 1)
		{
			*pc = *pc ^ arr[j];
		}
		else
		{
			*pb = *pb ^ arr[j];
		}
	}

}
int main()
{
	int arr[] = { 0,1,2,3,4,5,0,1,2,3 };
	int dog1 = 0;
	int dog2 = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);
	signle_dog(arr,sz,&dog1,&dog2);
	printf("%d %d\n", dog1, dog2);
	return 0;
}
相关推荐
Highcharts.js5 小时前
Highcharts漏斗图表使用配置指南
java·开发语言·javascript·信息可视化·highcharts·漏斗图
凌冰_9 小时前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程
Pniubi10 小时前
力扣2 . 两数相加
算法·leetcode·职场和发展
戴·菲瑜10 小时前
为什么PPO难以做出顶级棋类引擎
算法·博弈论·rl·ppo
ComPDFKit11 小时前
RAG 回答只显示 PDF 文件名?用 Python 保留引用页码
开发语言·python·pdf·rag
FRing0311 小时前
vue3干货总结2(vue3生命周期、父子通信、模版引用、provide和inject)
开发语言·前端·vue.js·vue3
在所不辞兄12 小时前
为什么数字孪生驱动的产线标定需要在线更新机制,而不能一次标定后长期沿用?
人工智能·神经网络·其他·算法·机器学习
琳少_13 小时前
java程序开发笔记
java·开发语言·数据库·笔记
七夜zippoe14 小时前
Agent 告警设计:分级告警、智能降噪与值班排班
开发语言·ai·agent·告警·智能降噪·值班排班
严肃小白兔15 小时前
PHP 8.6 正式发布:部分函数应用、原生 I/O 轮询与新特性实战解析
开发语言·php