目录

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

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

结语

【前言】

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

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

文章来源: bit-runout.blog.csdn.net，作者：安然无虞，版权归原作者所有，如需转载，请联系作者。

原文链接：bit-runout.blog.csdn.net/article/details/121305728