用异或运算交换两个数字的位置

最新推荐文章于 2023-08-02 13:25:49 发布
最新推荐文章于 2023-08-02 13:25:49 发布
阅读量543 收藏
点赞数 
public static void main(String[] args) {
	int m=12;
	int n=5;
	m^=n;//异或运算交换数字的位置
	n^=m;
	m^=n;
	System.out.println("m:" + m +'\n' + "n:" +n);
}

运行结果：

n=12;
m=9;

在这里插入图片描述

XueFeng0210
关注
用异或实现的两个数交换
qq_58054907的博客
12-31 426
异或实现两个数的交换
使用异或运算交换两个变量位置的算法非常低！
qq_25864827的博客
11-22 745
看了很多编程方面的知识，在慕课网上的一个关于二进制的视频中，偶然听见老师说采用异或运算的方法交换两个数字的顺序可以提高效率，原因是位运算是直接对二进制位进行运算，而二进制位更接近底层。 因此，我一直信誓旦旦的给朋友们普及异或运算的高效率，直到被别人反驳之后，我去网上搜了很多相关的文章。然后发现很多地方都说异或运算效率很低。于是我测试了一下，为了测试更精确，让交换位置的操作循环执行一定次数，然后再...
使用异或运算实现两数交换
MrByte
06-18 1702
通常我们实现两数交换需要引入第三个变量作为媒介
异或交换数字
u011843342的博客
10-18 219
满足交换律，结合律 i^j^j=i 原因是i^i是相同元素，所以结果是j 同理i^i^j=j a^b^a=b 例如异或交换数字： a = a ^ b; b = a ^ b; a = a ^ b; a=a^b是前置条件 b=a^b=a^b^b=a a=a^b=a^b^a 此时用一下交换律，a=a^a^b 即a=b 就完成交换了，不需要开辟额外的变量空间。 ...
借助逻辑运算符—异或（^）实现俩数交换
最新发布
weixin_67774721的博客
08-02 1433
对于通过异或运算进行数字交换操作的原理及其注意事项的解读。
两个变量交换值的方法 按位异或 快速交换两个变量。
weixin_33694172的博客
11-14 274
第一种方法，大家会借助第三个变量来实现： 如：tmp=A;A=B;B=tmp; 这种方法需要借助第三变量来实现；   第二种方法是利用加减法实现两个变量的交换， 如：A=A+B;B=A-B;A=A-B; 但是 如果 A+B 超出 A的返回 ，就会出错！极为不推荐 此方法     第三种方法是得用位异或运算来实现，也是效率最高的一种，在大量数据交换的时候，效率明显优于前两种方法， ...
C++使用异或运算实现交换两个数的值
08-26
以下是使用异或运算交换两个数的C++代码示例： ```cpp #include int main() { int a = 11, b = 22; std::cout ; // 异或交换 a = a ^ b; // a现在存储的是a和b异或后的值 b = a ^ b; // b现在存储的是a（原...
用异或来交换两个变量能提高速度是错误的
07-25
其中一个经常被提及的例子就是利用异或运算来交换两个变量的值。这种方法在某些情况下可能会导致代码难以理解和维护，并且在性能方面并不一定具有优势。本文将深入探讨这一主题，包括为什么这种方法在现代计算环境中...
用异或运算交换两个数
webnoob
09-11 1596
平常交换两个数一般是利用一个中间变量，其实可以利用异或^也可以实现交换，而且效率更快哦！ 代码如下： void Swap(int& a,int& b){ if(a!=b){ a^=b; b^=a; a^=b; } } 原理：利用相同的数异或必为0,异或满足交换率和任何数和0异或都等于本身。 比如： 1.a=a^b; 2.b
使用异或运算来实现两个数的交换
weixin_69675605的博客
04-13 748
在编程时，我们经常需要交换两个变量的值，一种常见的方式就是创建一个临时变量，通过赋值操作来完成交换操作。异或运算是一种位运算，它的逻辑运算规则是：相同为0，不同为1但还有一个同或运算：相同为1，不同为0你记混淆的概率就比较大所以，异或运算可以记成无进位相加！0 ^ N == N;N ^ N = N异或运算满足交换律和结合律简而言之，进行异或运算的时候可以无视变量的顺序上面的两个性质用无进位相加来理解就非常的容易int a = 2;int b = 3;
利用异或进行数字交换 -- 无需中间变量 (位操作的应用实例)
随风飘流的博客
06-07 560
利用亦或进行位操作，不借助中间变量的情况下，实现两个数字的交换。 异或：相同为假，不同为真。 故任何一个数字和自身亦或均为0，和0亦或不变。 即X ^ X = 0, X ^ 0 = X。 对两个数字进行交换 int x = N, y = M; x = x ^ y; y = x ^ y; x = x ^ y; 推理，将上一步的值代入下一步即可 第一步：x = x ^ y; 第二步：y = x ^ y...
通过异或运算实现两数交换
weixin_62401467的博客
10-03 374
c语言实现异或运算两数交换
异或运算实现两个数的交换
不求前途凶吉，但求落幕无悔！
12-24 468
通常的交换两个变量a,b的过程为 int temp; temp=a a=b; b=temp; 需借助上面的第3个临时变量temp.采用下面的方法，对于给定两个整数a,b，下面的异或运算可以实现a,b的交换，而无需借助第3个临时变量： a = a ^ b; b = a ^ b; a = a ^ b; 这个交换两个变量而无需借助第3个临时变量过程，其实现主要是基于异或运算的如下性
python ❀ 用异或法交换两个数
m0_53102443的博客
03-30 1341
#用异或法交换两个数 num1=int(input("请输入第一个数：")) num2=int(input("请输入第二个数：")) print(f"交换前：num1={num1} ,num2={num2}") #异或法交换两个数 num1=num1^num2 num2=num1^num2 #num1=num1^num2^num2 -->num2=num1 num1=num1^num2 #num1=num1^num2^num1 --->num1=num2 print(f"交换后：
异或运算交换两个数
Bing's Blog
03-07 7268
a = a^b; b = a^b; a = a^b; 这样就可以不借助第三个变量实现两个数的交换。基于如下几个性质： 任意变量x与自身异或结果为0，即：x^x = 0 任意变量x与0进行异或运算，结果不变，即：x^0 = x 异或运算的结合性：a^b^c = (a^b)^c = a^(b^c) 异或运算的交换性：a^b = b^a 再来解释上面的交换为什么可行：a = a^b b = a^b --
如何优雅的交换两个数的值？ 按位异或
楠少博客
11-22 279
如何优雅的交换两个变量的值？ 中间变量 int a = 10; int b = 21; // 使用中间变量 int t = a; a = b; b = t; // a 与 b 的值已经交换 这种属于常规思路，但是好像不够优雅。 不使用中间变量 int a = 10; int b = 21; // 不使用中间变量 a = a + b; b = a - b; b = a - b; // a...
【面试题 16.01】交换数字 （异或）
WormholeStack
07-11 1825
题目 题目链接 编写一个函数，不用临时变量，直接交换numbers = [a, b]中a与b的值。 示例： 输入: numbers = [1,2] 输出: [2,1] 提示： numbers.length == 2 解题思路 1 创建数组开辟了一点点点的内存难道不可以忽略不计吗 代码 class Solution { public int[] swapNumbers(int[] numbers) { return new int[]{numbers[1],numbers[0]};
关于异或交换数字的问题
困兽犹斗
02-23 459
原来写交换两个数字时就喜欢这么写: *a ^= *b; *b ^= *a; *a ^= *b; 感觉很酷,但是不知道为什么可以交换... 看了那本深入理解计算机系统才知道 原来是这样啊: *a ^= *b;  以后:a变为 a^b, b没变 *b ^= *a;  以后:a为还a^b,b为((a^b)^b)就是a *a ^= *b;  以后:a变为(a^b)^a,就是b,b还是a
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值