不使用第三变量，使用异或交换两个变量的值

最新推荐文章于 2022-12-28 22:44:34 发布
最新推荐文章于 2022-12-28 22:44:34 发布
阅读量208 收藏
点赞数
分类专栏： Java基础 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42981579/article/details/105977887
版权

在这里插入图片描述

Java位运算符 异或 ^ 相同为0，不同为1。
a 011
b 100

a = a ^ b = 011 ^ 100 = 111;
b = b ^ a = 100 ^ 111 = 011;
a = a ^ b = 111 ^ 011 = 100;

跬步丶
关注
专栏目录
交换两个变量而不使用第三个变量（按位异或）
我的博客，不一样的自我表达
08-05 98
在编程中，有多种方法可以交换两个变量而不使用第三个变量。使用按位 XOR(^) 就是其中之一。假设有两个变量 a 和 b，其值分别为 50 和 100。如果执行 3 次按位异或运算，并将值分别分配给 a、b 和 a，您会发现交换后的值是 a = 100 & b = 50。让我们以二进制进行操作，因为机器只能理解机器代码/二进制。
10不借助第三个变量，交换两个数 (使用异或^).zip
最新发布
08-21
不借助第三个变量，交换两个数。(使用异或^)
Java中使用异或语句实现两个变量的互换
09-03
主要介绍了Java中使用异或语句实现两个变量的互换,本文直接给出代码实例以及运行结果,需要的朋友可以参考下
使用异或运算交换两个任意类型变量
weixin_34367845的博客
10-21 143
这篇文章中将使用C语言,实现交换两个任意类型变量的功能.说到任意类型用C让人感觉很难做,如果是C++则使用模板函数就轻松搞定: template<class T> inline void swap(T& t1, T& t2) { T tmp; tmp = t1; t1 = t2; t2 = tmp;...
两个变量交换值的方法 按位异或 快速交换两个变量。
weixin_33694172的博客
11-14 273
第一种方法，大家会借助第三个变量来实现： 如：tmp=A;A=B;B=tmp; 这种方法需要借助第三变量来实现；   第二种方法是利用加减法实现两个变量的交换， 如：A=A+B;B=A-B;A=A-B; 但是 如果 A+B 超出 A的返回 ，就会出错！极为不推荐 此方法     第三种方法是得用位异或运算来实现，也是效率最高的一种，在大量数据交换的时候，效率明显优于前两种方法， ...
异或交换两个变量的值
qq_41895253的博客
12-03 725
采用下面的方法，对于给定两个整数a,b，下面的异或运算可以实现a,b的交换，而无需借助第3个临时变量： a = a ^ b; b = a ^ b; a = a ^ b; 这个交换两个变量而无需借助第3个临时变量过程，其实现主要是基于异或运算的如下性质： 1.任意一个变量X与其自身进行异或运算，结果为0，即X^X=0 2.任意一个变量X与0进行异或运算，结果不变，即X^0=X 3.异或运算具有可结...
不要采用异或来交换两个变量
07-27
在编程领域，尤其是在学习基本算法和数据结构的过程中，我们经常遇到如何交换两个变量值的问题。通常，教科书中会介绍几种方法，其中一种就是利用异或（XOR）操作来实现变量交换。然而，这种做法是否真的有效？本文...
PHP不用第三变量交换2个变量的值的解决方法
10-27
但在某些特定场景，比如面试题目的限制或者是为了避免创建额外的临时变量，我们需要寻找不使用第三个变量的解决方法。 在PHP中，有几种方法可以在不使用第三变量的情况下实现变量值的交换： 1. 使用 substr() 和 ...
【C语言】不使用第三个变量，交换两个变量的值
恭喜你发现了宝藏！
12-28 5306
讲解C语言在不使用第三个变量的前提下，交换两个变量的几种方法。
用异或来交换两个变量能提高速度是错误的
07-25
陈硕 (giantchen_AT_gmail)
异或运算实现两个数的交换
jacob
07-06 1523
通常的交换两个变量a,b的过程为 int temp; temp=a a=b; b=temp; 需借助上面的第3个临时变量temp. 采用下面的方法，对于给定两个整数a,b，下面的异或运算可以实现a,b的交换，而无需借助第3个临时变量：     a =...
用异或交换两个变量的值
qq_41827785的博客
08-19 177
public static void main(String[] args) { int b=99; int a=10; System.out.println("a="+a); System.out.println("b="+b); a=a^b;//^异或 b=a^b; a=a^b; System.out.println("a="+a); System.out.println("b="+b); }
深思通过异或运算交换两个变量
厉兵秣码
10-17 572
平常编程的时候交换两个数的需求很常见，比如说冒泡排序里面的位置交换，我们一般都会使用下面这种方法： public void swap(int a, int b){ int temp = a; a = b; b = temp; } 最近右发现一个抖机灵的方法，看着逼格很高： public void swap(int a, int b){ a = a ^ b; b = a ^ b; a ...
两个变量异或法交换值
r21nn的博客
02-27 615
设有int型两个变量 a和b，不借助于临时变量可用异或法交换两个变量的值，注意这里的异或为位异或操作； 通过操作         a = a ^ b；         b = b ^ a；         a = a ^ b； 可以实现两个变量值得交换，已知异或操作满足交换律和结合律，a^a=0,0^a=a;故而上述操作解释为：         a = a ^ b (1)；
java 异或交换_java 中利用异或实现两个变量互换
weixin_36199116的博客
02-19 528
一般实现两个变量之间的互换要用第三个变量，这样做可以，但创建新变量，增加了系统开销。如果要交换的变量时两个整数型变量，可以用更高效的方法。例如:^(异或)操作，举例如下:packagechapterOne;importjava.util.Scanner;public classVariableExchange {public static voidmain(String[] args) {Scan...
通过异或运算优雅的交换两个变量
尼克不可的博客
05-13 623
文章导向：一、常见的交换两个变量的方法二、什么是异或？三、使用异或的方式交换变量 一、常见的交换两个变量的方法 使用临时变量的方法 这个方法应该是大家喜闻乐见的方式，也是最常用最容易想到的。刚踏入编程世界的小伙伴肯定一来就最先是接触这种方法，先看代码吧： #include<iostream> using namespace std; int main(){ int a=5; int b=15; int temp=0; temp = a; a = .
Java 交换两个变量的值（异或运算）
kkabout的博客
06-12 2430
在网上看到很多人喜欢用异或运算交换两个数的值例如a[i] = a[i] ^ a[j]; a[j] = a[i] ^ a[j]; a[i] = a[i] ^ a[j];我自己也很喜欢用这种方式 写起来方便而且不需要额外的辅助空间但是最近写快排发现了一个问题当你交换的两个数字的下标是相同的时候例如上面的例子 如果i==j那么这两个下标对应的数字就会有一个变成0测试用例：package Sorting;...
使用异或运算使两个变量的值互换
dmkm9589的博客
04-24 1263
1，首先需要明确的是异或运算满足交换律和结合律，即有如下公式 a^b=b^a; b^a^b=a^b^b; 2,其次，异或运算还满足下面的公式 a^a=0; a^0=a; 3，使用异或运算实现两个变量交换变量值的代码如下 a=a^b; b=a^b; a=a^b; 4,对第三步的代码进行分析如下 a=a^b; b=a^b=a^b^b=a^(...
使用异或交换两个变量的值和使用四则运算符交换的区别
03-30
异或交换两个变量的值是一种位运算，使用的是异或符号（^），不需要引入第三个变量，可以快速交换两个变量的值。例如： a = a ^ b; b = a ^ b; a = a ^ b; 使用四则运算符交换两个变量的值必须引入第三个变量，先...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值