【变态面试题】【两种解法】不能创建临时变量(第三个变量),实现两个数的交换

简介: 【变态面试题】【两种解法】不能创建临时变量(第三个变量),实现两个数的交换

错误解法:创建临时变量

      当我们没有注意到不能创建临时变量时,拿到这道题,就会觉得so easy~

直接哐哐敲代码

#include<stdio.h>
int main()
{
  int a = 10;
  int b = 20;
  int c = a;//临时变量
  printf("交换前a:%d\n", a);
  printf("交换前b:%d\n", b);
  a = b;
  b = c;
  printf("交换后a:%d\n", a);
  printf("交换后b:%d\n", b);
}

但是这样的错误的,因为创建了临时变量。而不创建临时变量,就必须思考如何使用已有的两个数来实现。而这两个数已经初始化了,所以这能动的就只有赋值了。在这里,我提供两种解法。

法一:利用两个数的和

#include<stdio.h>
int main()
{
  int a = 10;
  int b = 20;
  printf("交换前a:%d\n", a);
  printf("交换前b:%d\n", b);
  a = a + b;//得到两个数的和
  b = a - b;//实现a的值交换给b
  a = a - b;//实现b的值交换给a
  printf("交换后a:%d\n", a);
  printf("交换后b:%d\n", b);
}

法二:利用^

a ^ a==0

a ^ 0==a

#include<stdio.h>
int main()
{
  int a = 10;
  int b = 20;
  printf("交换前a:%d\n", a);
  printf("交换前b:%d\n", b);
  a = a ^ b;
  b = a ^ b;//相当于a ^ b ^ b == a ^ 0 == a
  a = a ^ b;//相当于a ^ b ^ a == 0 ^ b = b 
  printf("交换后a:%d\n", a);
  printf("交换后b:%d\n", b);
}

运行结果:

期待


目录
相关文章
|
1月前
|
Python
2024年最新【Python】变量 的定义和使用,阿里巴巴蚂蚁金服面试流程
2024年最新【Python】变量 的定义和使用,阿里巴巴蚂蚁金服面试流程
2024年最新【Python】变量 的定义和使用,阿里巴巴蚂蚁金服面试流程
|
1月前
|
存储 JavaScript 前端开发
每日一道javascript面试题(九)函数的参数可以和函数体中的变量重名吗
每日一道javascript面试题(九)函数的参数可以和函数体中的变量重名吗
|
1月前
|
存储 Java 数据安全/隐私保护
Java基础----变量与常量【面试题拓展】
Java基础----变量与常量【面试题拓展】
39 2
|
10月前
|
存储 Java
第一季:1自增变量【Java面试题】
第一季:1自增变量【Java面试题】
46 0
|
8月前
|
SQL Java 编译器
【面试题精讲】String 类型的变量和常量做“+”运算时发生了什么?
【面试题精讲】String 类型的变量和常量做“+”运算时发生了什么?
|
11月前
|
JavaScript 编译器
面试题-TS(二):如何定义 TypeScript 中的变量和函数类型?
在TypeScript中,我们可以使用冒号(:)来指定变量的类型。以下是一些常见的变量类型:
|
11月前
|
算法
(C语言版)力扣(LeetCode)面试题 17.04. 消失的数字5种解法
数组nums包含从0到n的所有整数,但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗?
【基础算法】单链表的OJ练习(5) # 环形链表 # 环形链表II # 对环形链表II的解法给出证明(面试常问到)
【基础算法】单链表的OJ练习(5) # 环形链表 # 环形链表II # 对环形链表II的解法给出证明(面试常问到)
|
算法 C++
【每日算法Day 76】经典面试题:中序遍历的下一个元素,5大解法汇总!
【每日算法Day 76】经典面试题:中序遍历的下一个元素,5大解法汇总!
|
算法 C++
【每日算法Day 71】面试官想考我这道位运算题,结果我给出了三种解法
【每日算法Day 71】面试官想考我这道位运算题,结果我给出了三种解法