【位操作符的几种题型】

位操作符的几种题型

目录

题型一：寻找“单身狗”。

题型二：计算一个数在二进制中1的个数

题型三：不允许创建临时变量，交换两个整数的内容

题型一：寻找“单身狗”。

1.1题目解析

在一个整型数组中，只有一个数字出现一次，其他数组都是成对出现的，请找出那个只出现一次的数字。
例如：
数组中有：1 2 3 4 5 1 2 3 4，只有5出现一次，其他数字都出现2次，找出5

1.2函数实现

int FindDog(int arr[], int sz)
{
	int m = arr[0];
	for (int i = 1; i < sz; i++)
	{
		m ^= arr[i];
	}
	return m;
}

1.3实际代入

#include
#include
int FindDog(int arr[], int sz)
{
	int m = arr[0];
	for (int i = 1; i < sz; i++)
	{
		m ^= arr[i];
	}
	return m;
}
int main()
{
	int arr[] = { 1,1,2,3,4,5,2,3,4 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	printf("%d", FindDog(arr, sz));
	return 0;
}

1.4运行结果举例

题型二：计算一个数在二进制中1的个数

2.1题目解析

写一个函数返回参数二进制中 1 的个数。
比如： 15 0000 1111 4 个 1

2.2函数实现

int Count(int n)
{
	int count = 0;
	while (n)
	{
		n = n & (n - 1);
		count++;
	}
	return count;
}

2.3实际代入

#include
int Count(int n)
{
	int count = 0;
	while (n)
	{
		n = n & (n - 1);
		count++;
	}
	return count;
}
int main()
{
	int n = 0; 
	scanf("%d", &n);
	printf("%d\n", Count(n));

	return 0;
}

2.4运行结果举例

题型三：不允许创建临时变量，交换两个整数的内容

3.1题目解析

不允许创建临时变量，交换两个整数的内容
例如：输入 5 3
输出 3 5

3.2代码实现

#include
int main()
{
	int a = 0;
	int b = 0;
	scanf("%d %d", &a, &b);
	a = a ^ b;
	b = a ^ b;
	a = a ^ b;
	printf("%d %d", a, b);
	return 0;
}

3.3运行结果举例