Coding 06【C语言刷题】操作符

1. 单身狗1

在一个整型数组中，只有一个数字出现一次，其他数组都是成对出现的，请找出那个只出现一次的数字。

例如：
数组中有：1 2 3 4 5 1 2 3 4，只有5出现一次，其他数字都出现2次，找出5。

#include <stdio.h>
int Func(int arr[], int len)
{
	int ret = 0;
	for (int i = 0; i < len; i++)
	{
		ret ^= arr[i];//利用^异或操作符
		              //最后变成0^5 = 5
	}
	return ret;
}
int main()
{
	int arr[] = { 1,2,3,4,5,4,3,2,1 };
	int len = sizeof(arr) / sizeof(arr[0]);
	printf("%d\n", Func(arr,len));
	return 0;
}

2. 交换2个变量（不创建临时变量）

不允许创建临时变量，交换两个整数的内容。

//利用^ 异或运算符，交换2个整数
//(异或运算符^，相同为0，相异为1)
//^支持交换律：a ^ b ^ a = a ^ a ^ b = 0 ^ b = b
#include <stdio.h>
int main()
{
	int a = 10;
	int b = 20;
	
	printf("交换前：a=%d b=%d\n", a, b);
	
	a = a ^ b;
	b = a ^ b;//b = a ^ b ^ b = a ^ 0 = a
	a = a ^ b;//a = a ^ b ^ a = b ^ 0 = b
	
	printf("交换后：a=%d b=%d\n", a, b);
	
	return 0;
}

3. 统计二进制中1的个数

牛客链接：Z15-二进制中1的个数

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

方法（1）：此代码针对负数有问题（当n = -1,count = 0）

方法(2)：右移1位，按位与 &
              此方法计算，无论求哪个整数二进制序列的1，都得循环32次。

方法(3) ：n = n & (n-1),让n的二进制序列中最右边的1消失。

 对比方法（2），有几个1，循环几次；没有1，则不循环。

#include <stdio.h>
int main()
{
	int n = -1;//13:1101
	//n = 13     : 1101 
	//n - 1 = 12 : 1100
	// n & (n-1): 13&12 -- 1101&1100 -- 1100
	//按位与产生的n：1100 与 n = 13 -- 1101,对比发现：n = n & (n-1),让n的二进制序列中最右边的1消失

	//再按位与，看下规律：
	//n = 1100
	//n - 1 = 1011
	//n = n & (n-1) = 1000
	//1000与1100对比发现，n的二进制序列中最右边的1消失了
	int count = 0;
	while (n)
	{
		n = n & (n - 1);
		count++;
	}
	printf("%d\n", count);

	return 0;
}

4. 打印整数二进制的奇数位和偶数位

获取一个整数二进制序列中所有的偶数位和奇数位，分别打印出二进制序列。

#include <stdio.h>
void Func(int n)
{
	for (int i = 30; i >= 0; i -= 2)
	{
		printf("%d ", (n >> i) & 1);
	}
	printf("\n");
	for (int i = 31; i >= 1; i -= 2)
	{
		printf("%d ", (n >> i) & 1);
	}
}
int main()
{
	Func(7);
	return 0;
}

5.求两个数二进制中不同位的个数

牛客链接：OR76-两个整数二进制位不同个数

编程实现：两个int（32位）整数m和n的二进制表达中，有多少个位(bit)不同？

例如：
输入 : 1999 2299
输出 : 7

#include <stdio.h>
int Func(int m, int n)
{
	int ret =  m ^ n;
	int count = 0;
	while (ret != 0)
	{
		ret = ret & (ret - 1);//n = n & (n-1),计算二进制中1的个数
		count++;
	}
	return count;
}
int main()
{
	printf("%d\n",Func(5, 10));
	return 0;
}