【手把手带你刷LeetCode】——14.两个整数二进制位不同个数（作业）

目录

​​原题一： 两个整数二进制位不同个数​​

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

​​结语​​

【前言】

今天是力扣打卡第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;
}

对于异或我就不多加解释咯，因为之前在位运算博文中反复提到过了，不熟悉的铁汁们可以康康哦。

​

结语

今天是力扣打卡第14天！

越努力越幸运，加油哦铁汁们！！