不使用第三个变量实现两个整数之间的交换

最新推荐文章于 2021-02-10 15:18:09 发布
最新推荐文章于 2021-02-10 15:18:09 发布
阅读量582 收藏 1
点赞数
分类专栏： Java 文章标签： 面试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qingjiuquan/article/details/20646887
版权

大家在面试的时候经常会碰到这样的题就是在不适用第三个变量的情况下将两个值进行交换，这道题我在搞acm的时候就想过了，记得那会是在上课当时也是无意间自己想到的，解决这道题就是利用加减 例如 

a = 2

b = 3

那么 a = a + b ==> a此时 是5 b 还是3

b = a - b;  此时 b=2

a = a - b;此时a=3

这样下来我们利用加减就实现了不借用变量的情况下实现了数据的交换

qingjiquan
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
不借助第三个变量，进行两个整数的交换
Nygma
08-17 699
不借助第三个变量，从而将两个变量的值进行交换。
两个数字交换不用第三个变量
qiuxiaonao的博客
03-21 1315
交换函数 注意：虽然不用第三方变量的写法感觉很牛，但是在复杂的程序环境中容易出现bug（下面会举例bug）并且技巧性越强的代码bug越不好找；因此只需掌握不用第三个变量的思路，平时最好用第三个变量来交换两个数字 1.常用，最好理解：用第三方变量协助交换（相当于一瓶可乐，一瓶雪碧交换，用一个空瓶子实现） void Swap(int *p1 , nt *p2) { int tmp = *p1; ...
不借助第三个变量交换两个整数
samjustin的博客
08-06 9533
假设两个数x和y，则有： 方法1，算术运算（加减）： x=x+y;  //x暂存两数之和 y=x-y;  //y为两数之和减去y，即原来的x x=x-y;  //x为两数之和减去现在的y（原来的x），变成原来的y 方法2，逻辑运算（异或）： x^=y; //x
实例027 - 不借助第3个变量实现两个变量的互换
技术与人际，两手都要硬
08-18 141
心法领悟027：别忘记赋值。 本实例演示了如何省略临时变量（第3个变量）实现两个整数类型变量的高效互换。 import java.util.Scanner; public class VariableExchange { public static void main(String[] args) { Scanner scan = new Scanner(...
java实现两个变量值交换不使用第三个变量
万能娇的博客
10-23 9266
方法1：实现两个变量值交换，不使用第三个变量 我们可以通过数学运算中的差值来实现交换   int a=10,b=20;     a=a+b;     b=a-b;     a=a-b;     交换成功，运行结果如下图 方法2：实现两个变量值交换，使用第三个变量 我们将a看做咖啡，b看做可乐，当我们要讲a,b两个杯子的饮品交换时
不借助第3个变量，实现两个整型变量的交换
weixin_30472035的博客
08-20 89
通常交换两个整型变量，经常会如下做： public void swap(int a, int b) { int t = a;// 使用第三个变量t a = b; b = t;} 下面介绍两种不借助变量，让两个整型变量交换的方法 方法一：借助代数运算 public void swap(int a, int b) { a = a + b; b = a - b; ...
C#不借助第三个变量实现两整数交换
12-22
c#中实现两个int变量的数值互换，在借助第三个变量做临时载体的情况下，非常简单。 　int a = 10; 　int b = 5; 　int c ; 　c = a; 　a = b; 　b = c; 　如果不借助第三方变量，有几种实现的方法： 　1....
Java两个变量的互换(不借助第3个变量)具体实现方法
09-04
在Java编程中，有时我们需要交换两个变量的值，但又不希望使用额外的第三个变量来辅助这个过程。这种情况下，可以利用位运算中的异或（XOR）操作符来实现两个变量的互换。本文将详细讲解如何通过异或运算在Java中不...
Java 交换两个变量的数值实现方法
09-02
2. **使用Java 8的`AtomicInteger`类**：如果你的环境支持Java 8，可以利用`AtomicInteger`的`getAndSet()`方法来交换两个整数变量。`AtomicInteger`提供了线程安全的原子操作。 ```java AtomicInteger a = new ...
交换两个变量的值,不使用第三个变量的方法及实现.pdf
03-12
本文主要介绍了四种不使用第三个变量来交换两个变量值的方法，适用于C/C++编程语言。 1. **算术运算**： 这种方法基于算术运算，例如加减法或乘除法。通过巧妙地使用算术运算，可以在不借助额外变量的情况下完成...
交换两个变量的值,不使用第三个变量的方法及实现.docx
03-12
在编程中，交换两个变量的值是一个常见的任务，但有时我们可能希望避免使用第三个临时变量。本文探讨了几种不依赖额外变量实现交换的方法，主要针对C/C++编程语言。 1. **算术运算**： 算术运算方法利用加减法或乘...
不使用第三个变量交换两个整数a,b的值
WangGarrison的博客
05-21 2781
文章目录方法一：加法方法二：减法方法三：异或注意！ 通常交换两个整数a,b的值，要使用第三方变量temp，但是在一些笔试或面试中，要求不使用第三个变量来实现交换，下面总结三种方法。 方法一：加法 int a = 2; int b = 5; a = a + b;//a存储两数之和7 b = a - b;//两数之和减去一个就是另一个，相当于b = 7-2，此时b已经变成最初a的值了 a = a - b;//相当于a=7-2，a的值成为最初b的值 方法二：减法 int a = 2; int b
交换两个整数，不使用第三个变量
青云----小凡
02-10 491
分析： 异或运算，首先必须明确的是异或运算的特点a ^ b=c， a ^ c = b，b ^ c = a，任意两个进行异或得到的第三个数，第三个数和自身异或即可得到另一个数。根据这个特点，适用的场景就多了，比如本文的交换两个数、加密与解密等，特点就是高效，异或运算，移位运算其性能远远高于普通的加减乘除，这个可以自己去验证。提示：根据运算的次数能够大致估算出哪个更快。 #include<iostream> using namespace std //交换两个变量的值，不使用第三个变量 int ma
Java中不借助第三个变量实现两个整数的互换
指尖艺术的博客
02-19 610
可以通过异或^不会改变变量本身的值这一特性，方便快捷的实现两个整数互换 代码如下： public class Example5 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); System.out.println("请输入一个整数："); int a = s...
面试题：不用第三变量交换ab值
热门推荐
大周辞寒的专栏
12-18 1万+
常规的就是加减法，这里给出另外一种方法，就是异或法！ #include using namespace std; void exchange1(int &a, int &b);void exchange2(int &a, int &b); int mai
在不使用第三个变量的情况下，实现a,b两个数的交换
kimEHEH的博客
05-21 1981
（1）法一：使用加法 a += b; b = a - b; a = a-b; void Swap1(int *p1,int *p2) { *p1+=*p2; *p2=*p1-*p2; *p1=*p1-*p2; } （2）法二：使用减法 a=a-b; b=a+b; a=b-a; void Swap2(int *p1,int *p2) { *p1=*p1-*p2; *p2=*p1+*p2; *p1=*p2-*p1; } (3)进行异或 a =a^ b; b=a^ b;
不依赖第三个变量的情况下交换两个变量
小鹰信息技术服务部
03-07 425
在C# Cornor上看到的一个有趣的文章： 关于交换两个变量的值，一般我们看到的教科书上的做法都是引入第三个变量： //交换a, b的值 int a, b; int c; c = a; a = b; b = c; 介绍一种不借助第三个变量就交换两个值的方法： a = a + b; b = a - b; a = a - b; 其实算个数学游戏。 原文：https://...
js不添加第三个变量，用函数实现两个整数相互交换
最新发布
04-06
b'js不添加第三个变量，用函数实现两个整数相互交换'的需求，你可以使用以下方法： 1. 使用 ES6 的解构赋值语法，将两个数互换： [a, b] = [b, a]; 2. 使用位运算 XOR 操作，将两个数互换： a ^= b; b ^= a; a ^...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值