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

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

错误解法:创建临时变量

      当我们没有注意到不能创建临时变量时,拿到这道题,就会觉得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);
}

运行结果:

期待


目录
相关文章
|
21天前
|
Java 编译器 程序员
Java面试高频题:用最优解法算出2乘以8!
本文探讨了面试中一个看似简单的数学问题——如何高效计算2×8。从直接使用乘法、位运算优化、编译器优化、加法实现到大整数场景下的处理,全面解析了不同方法的原理和适用场景,帮助读者深入理解计算效率优化的重要性。
27 6
|
4月前
|
Java
【Java基础面试七】、请介绍一下实例变量的默认值
这篇文章介绍了Java中实例变量的默认值:引用数据类型的默认值是null,而基本数据类型的默认值根据其类型分别是0、0L、0.0F、0.0、'\u0000'和false。
【Java基础面试七】、请介绍一下实例变量的默认值
|
4月前
|
Java 编译器
不同变量的赋值时机 | 常见的面试题 | 静态代码块
这篇文章讨论了Java中不同变量的赋值时机,包括基本数据类型、引用数据类型、类变量、实例变量和局部变量,并解释了静态代码块、代码块和构造函数的执行顺序。
不同变量的赋值时机 | 常见的面试题 | 静态代码块
【IO面试题 五】、 Serializable接口为什么需要定义serialVersionUID变量?
serialVersionUID用于标识类的序列化版本,确保在反序列化时类的版本一致性,避免因类定义变更导致的不兼容问题。
|
5月前
|
存储 设计模式 监控
Java面试题:如何在不牺牲性能的前提下,实现一个线程安全的单例模式?如何在生产者-消费者模式中平衡生产和消费的速度?Java内存模型规定了变量在内存中的存储和线程间的交互规则
Java面试题:如何在不牺牲性能的前提下,实现一个线程安全的单例模式?如何在生产者-消费者模式中平衡生产和消费的速度?Java内存模型规定了变量在内存中的存储和线程间的交互规则
52 0
|
5月前
|
存储 JavaScript 前端开发
面试官:JS中变量定义时内存有什么变化?
面试官:JS中变量定义时内存有什么变化?
42 0
|
7月前
|
Python
2024年最新【Python】变量 的定义和使用,阿里巴巴蚂蚁金服面试流程
2024年最新【Python】变量 的定义和使用,阿里巴巴蚂蚁金服面试流程
2024年最新【Python】变量 的定义和使用,阿里巴巴蚂蚁金服面试流程
|
7月前
|
存储 JavaScript 前端开发
每日一道javascript面试题(九)函数的参数可以和函数体中的变量重名吗
每日一道javascript面试题(九)函数的参数可以和函数体中的变量重名吗
|
7月前
|
存储 Java 数据安全/隐私保护
Java基础----变量与常量【面试题拓展】
Java基础----变量与常量【面试题拓展】
86 2
|
27天前
|
存储 缓存 算法
面试官:单核 CPU 支持 Java 多线程吗?为什么?被问懵了!
本文介绍了多线程环境下的几个关键概念,包括时间片、超线程、上下文切换及其影响因素,以及线程调度的两种方式——抢占式调度和协同式调度。文章还讨论了减少上下文切换次数以提高多线程程序效率的方法,如无锁并发编程、使用CAS算法等,并提出了合理的线程数量配置策略,以平衡CPU利用率和线程切换开销。
面试官:单核 CPU 支持 Java 多线程吗?为什么?被问懵了!