目录
【前言】
今天是力扣打卡第14天!
这篇有两个题目,其实是我的作业,感觉挺好的,就发出来了,属于之前的笔试题。
·
原题一: 两个整数二进制位不同个数
题目描述:
输入两个整数,求两个整数二进制格式有多少个位不同。
示例:
输入:22 33 输出:5
题解:
先利用异或相同为0,相异为1的性质求出一个不同位是1的二进制序列,之后再求出该二进制序列有几位是1即可。
代码执行:
#include<stdio.h> int main() { int n1 = 0; int n2 = 0; int count = 0; int i = 0; scanf("%d %d", &n1, &n2); int n = n1^n2; while(n) { n = n&(n-1); count++; } printf("%d\n", count); return 0; }
原题二:不允许创建临时变量,交换两个整数的内容
题目描述:
不允许创建临时变量,交换两个整数的内容
方法一:加减法
【敲黑板】:加减法不足的是,如果两个整数足够大,那么它们之和很可能会溢出。
代码执行:
//方法一:加减法(可能会导致溢出) #include<stdio.h> int main() { int m = 10; int n = 20; printf("交换前:m = %d n = %d\n", m, n); m = m + n; n = m - n; m = m - n; printf("交换后:m = %d n = %d\n", m, n); return 0; }
方法二:异或法
代码执行:
//方法二:异或法 #include<stdio.h> int main() { int m = 10; int n = 20; printf("交换前:m = %d n = %d\n", m, n); m = m ^ n; n = m ^ n; m = m ^ n; printf("交换后:m = %d n = %d\n", m, n); return 0; }
对于异或我就不多加解释咯,因为之前在位运算博文中反复提到过了,不熟悉的铁汁们可以康康哦。
https://blog.csdn.net/weixin_57544072/article/details/120798996?spm=1001.2014.3001.5502
结语
今天是力扣打卡第14天!
越努力越幸运,加油哦铁汁们!!