交换两个整数类型的变量（不借助第3个变量）

最新推荐文章于 2021-07-21 17:48:44 发布

Jay2uuScript

最新推荐文章于 2021-07-21 17:48:44 发布

阅读量600

点赞数

文章标签： java

本文链接：https://blog.csdn.net/Jay2uuScript/article/details/50774412

版权

不借助临时变量（第三个变量）实现两个整数类型之间的高效互换

A=A^B;
B=B^A;
A=A^B;

example:

A=5=0101;
B=6=0110;
//按照异或进行运算（同为假，异为真）
A=A^B=0011=3  //此处A已经修改为3
B=B^A=0101=5  //此处B已经修改为5即为A
A=A^B=0110=6  //此处A已经修改为6即为B

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Jay2uuScript

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

在C# 中不使用第三方变量来交换两个变量的值

qq_36074134的博客

02-08

3374

1）算术运算简单来说，就是通过普通的+和-运算来实现。代码如下： int a,b; a=10;b=12; a=b-a; //a=2;b=12 b=b-a; //a=2;b=10 a=b+a; //a=10;b=10 通过以上运算，a和b中的值就进行了交换。表面上看起来很简单，但是不容易想到，尤其是在习惯标准算法之后。它的原理是：把a、b看做数轴上的点，围绕两点间的距离来进行计算。具体过程：

实现两个数互换的六种方法

12-22

目录基本数据类型借助第三个变量不借助第三个变量异或引用数据类型基本数据类型借助第三个变量 /** * @author guqueyue * @Date 2020/3/6 * 方法一：实现两个数交换 **/ public class Exchange1 { public ...

参与评论您还未登录，请先登录后发表或查看评论

【基础】实现两个变量的互换（不借助第3个变量）

bug制造者

09-27

198

//创建扫描器 Scanner scan =new Scanner(System.in); System.out.println("请输入变量A的值"); //接收第一个变量值 long A =scan.nextLong(); System.out.println("请输入变量B的值"); //接收第二个变量值 long B=scan.nextLong(); System.out...

实现两个变量的互换（不借助第3个变量） (Java经典编程案例)

热门推荐

数据知道的博客

06-16

2万+

变量的互换常见于数组排序算法中，当判断两个数组元素需要交换时，将创建一个临时变量，这样会增加系统资源的消耗，如果需要交换的时两个整数类型的变量，可以使用更高效的办法，代码如下： import java.util.Scanner; /** * 实现两个变量的互换（不借助第3个变量） */ public class Example { public static void main(Str...

两个整数交换（不引入第三个变量）

碧海的专栏

11-17

590

int a, b; if (a*b >0) { /* a,b同正或同负 */ a=a-b; // a=a0-b0 (a0,b0代表原来的值) b=a+b; // b=a0-b0+b0=a0 a=b-a; // a=a0-(a0-b0)=b0 }elseif(a*b { a=a+b; // a

如何不运用第三方变量实现两个数的交换

weixin_30686845的博客

04-02

365

　　当遇到交换两个变量的时候，我们通常使用的是借助第三方变量实现两个数的交换。那么如果不使用第三方变量时，该怎么操作呢。下面有三种方法： 1、通过已有的两个变量之间的加或减实现：这种方法对于两个都是无限接进int取值范围，而相加超出int取值范围的情况不适用。 2、通过异或实现（异或符号为^） *****************************************...

交换两个数（不引入第三个变量）

随风奔跑的专栏

11-08

4972

前几天去面试，结果碰到这道题目，还着实给没想到，以前也见过这道题目，但那时就是想不起来，难道真是脑子不够用了。后来回来查了一下，觉得这道题目虽然简单，但有时碰到真的就傻眼了。所以写下来。public class Test { public static void main(String[] args) { // TODO Auto-generated metho

C#不借助第三个变量实现两整数交换

12-22

c#中实现两个int变量的数值互换，在借助第三个变量做临时载体的情况下，非常简单。　int a = 10; 　int b = 5; 　int c ; 　c = a; 　a = b; 　b = c; 　如果不借助第三方变量，有几种实现的方法：　1....

交换两个变量的值,不使用第三个变量的方法及实现.pdf

03-12

本文主要介绍了四种不使用第三个变量来交换两个变量值的方法，适用于C/C++编程语言。 1. **算术运算**：这种方法基于算术运算，例如加减法或乘除法。通过巧妙地使用算术运算，可以在不借助额外变量的情况下完成...

两个书交换最小内存方法

06-28

**异或交换法**是一种非常有趣的不使用额外变量来交换两个整数的方法。它基于XOR运算的特点，即任何数与自身进行XOR操作结果为0，任何数与0进行XOR操作结果为该数本身。具体步骤如下： 1. **初始化**： - 假设有两...

不引入第三变量实现互换两个int类型的值

wjinhhua的博客

09-10

410

int i = 1, j= 2; 方法1 原理：利用和差运算i = i + j; j = i - j; i = i - j; => i=2,， j=1 方法 2 原理：利用位运算i = i ^ j; j = i ^ j; i = i ^ j; => i=2,， j=1

不借助第3个变量，实现两个整型变量的交换

weixin_30472035的博客

08-20

通常交换两个整型变量，经常会如下做： 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; ...

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

qingjiuquan的专栏

03-06

588

大家在面试的时候经常会碰到这样的题就是在不适用第三个变量的情况下将两个值进行交换，这道题我在搞acm的时候就想过了，记得那会是在上课当时也是无意间自己想到的，解决这道题就是利用加减例如 a = 2 b = 3 那么 a = a + b ==> a此时是5 b 还是3 b = a - b; 此时 b=2 a = a - b;此时a=3 这样下来我们利用加减就实现了不借用变量的情况

实现两个变量互换（不借助第三个变量）

weixin_43644231的博客

11-12

445

变量的互换常见于数组的排序算法中，当判断两个元素需要互换时，将创建一个临时变量来共同完成互换，临时变量的创建增加了系统资源的消耗如果需要交换的是两个整数类型的变量，那么可以使用更高效的方法。接下来演示省略临时变量实现两个整数类型的变量的高效互换。创建VariableExchange类，在类中创建扫描器对象，接受用户输入的两个变量值，然后通过位运算中的异或运算符“^”实现两个变量的互换。 pac...

不借用第三个变量实现交换两个整型变量的值

sunhaijingxiaohai的专栏

07-21

280

（1）通过加减方式实现有两种顺序的实现方式 int a = 5; int b = 10; a = a + b; b = a - b; a = a - b; /* a = a - b; b = a + b; a = b - a;*/ System.out.println("a:" + a + ",b:" + b); （2）通过异或运算符，一个变量异或另一个变量两次还是他本身 int i = 5; int j = 10; i = i ^ j; j = i ^ j; i = i ^ j;

2.实现两个整数变量的交换（不能使用第三方变量）

Shelbin的博客

05-28

469

方法一 int a = 4; int b = 10; a = a +b; //a=14 b = a-b; //14-10=4,b=4 a = a-b; //14-4=10 有缺点，如果a+b超出了int类型的取值范围，则有可能损失精度方法二利用^的特点：一个数据对另外一个数据位异或2次，则这个数据本身不变 int a = 8; int b = 6; a = a ^ b; b =...

如何不使用第三个变量来交换两个数的值

vvull的博客

06-17

271

第三种方法！！！ using System; using System.Diagnostics; namespace ConsoleApp7 { class Program { static void Main(string[] args) { int a = 111, b = 222; ...

Java中不借助第三个变量实现两个整数的互换

指尖艺术的博客

02-19

630

可以通过异或^不会改变变量本身的值这一特性，方便快捷的实现两个整数互换代码如下： public class Example5 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); System.out.println("请输入一个整数："); int a = s...

不使用第三者实现两个变量值的互换

Java精灵

04-26

367

我们平常需要交换两个数值的话，一般会用一个中间变量来暂时存储变量值如交换a,b两个值可以这样写：int t;t=a;a=b;b=t;这样就实现了两个值的交换。两个值的交换经常出现于数组排序算法中由于增加了临时变量，那么就可能增加系统资源的消耗，下面介绍一种更为高效的数值交换的算法；本程序用java语言编写： import java.util.Scanner; public class ab { public static void main(String[] args) { Sc

js不添加第三个变量，用函数实现两个整数相互交换