位操作符的几种题型

目录

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

题型二：计算一个数在二进制中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<stdio.h>
#include<stdlib.h>
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<stdio.h>
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<stdio.h>
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运行结果举例