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

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

错误解法:创建临时变量

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

运行结果:

期待


目录
相关文章
|
13天前
|
存储 设计模式 监控
Java面试题:如何在不牺牲性能的前提下,实现一个线程安全的单例模式?如何在生产者-消费者模式中平衡生产和消费的速度?Java内存模型规定了变量在内存中的存储和线程间的交互规则
Java面试题:如何在不牺牲性能的前提下,实现一个线程安全的单例模式?如何在生产者-消费者模式中平衡生产和消费的速度?Java内存模型规定了变量在内存中的存储和线程间的交互规则
20 0
|
21天前
|
存储 JavaScript 前端开发
面试官:JS中变量定义时内存有什么变化?
面试官:JS中变量定义时内存有什么变化?
15 0
|
2月前
|
Python
2024年最新【Python】变量 的定义和使用,阿里巴巴蚂蚁金服面试流程
2024年最新【Python】变量 的定义和使用,阿里巴巴蚂蚁金服面试流程
2024年最新【Python】变量 的定义和使用,阿里巴巴蚂蚁金服面试流程
|
2月前
|
存储 JavaScript 前端开发
每日一道javascript面试题(九)函数的参数可以和函数体中的变量重名吗
每日一道javascript面试题(九)函数的参数可以和函数体中的变量重名吗
|
2月前
|
存储 Java 数据安全/隐私保护
Java基础----变量与常量【面试题拓展】
Java基础----变量与常量【面试题拓展】
44 2
|
11月前
|
存储 Java
第一季:1自增变量【Java面试题】
第一季:1自增变量【Java面试题】
50 0
|
9月前
|
SQL Java 编译器
【面试题精讲】String 类型的变量和常量做“+”运算时发生了什么?
【面试题精讲】String 类型的变量和常量做“+”运算时发生了什么?
|
12月前
|
JavaScript 编译器
面试题-TS(二):如何定义 TypeScript 中的变量和函数类型?
在TypeScript中,我们可以使用冒号(:)来指定变量的类型。以下是一些常见的变量类型:
|
12月前
|
算法
(C语言版)力扣(LeetCode)面试题 17.04. 消失的数字5种解法
数组nums包含从0到n的所有整数,但其中缺了一个。请编写代码找出那个缺失的整数。你有办法在O(n)时间内完成吗?
|
2天前
|
SQL Java Unix
Android经典面试题之Java中获取时间戳的方式有哪些?有什么区别?
在Java中获取时间戳有多种方式,包括`System.currentTimeMillis()`(毫秒级,适用于日志和计时)、`System.nanoTime()`(纳秒级,高精度计时)、`Instant.now().toEpochMilli()`(毫秒级,ISO-8601标准)和`Instant.now().getEpochSecond()`(秒级)。`Timestamp.valueOf(LocalDateTime.now()).getTime()`适用于数据库操作。选择方法取决于精度、用途和时间起点的需求。
15 3