【Java】使用位运算完成数组中两个变量交换位置
1 /**
2 *
3 */
4 package com.raliable.chapter_0;
5 /**
6 * @author : Administrator
7 * @date :2022年4月14日 下午4:54:04
8 *
9 */
10 /**
11 * @author Administrator
12 *
13 */
14 public class TestSwap {
15
16 /**
17 * @param args
18 */
19 public static void main(String[] args) {
20 // TODO 自动生成的方法存根
21 int num_1=5;
22 int num_2=7;
23 TestSwap.swap(num_1,num_2);
24 }
25 public static void swap(int a, int b) {
26 a = a^b; //a=5^7 b=7
27 b = a^b; //a=5^7 b=5^7^7 (5^0)(5) 现在b已经是5了
28 a = a^b; //a=5^7^5 (5^5^7)(0^7)(7) 现在a是7 交换完毕!
29 /*
30 * 异或运算:相同为0,不同为1 可以理解为:无进位相加!
31 * 比如:1 0 1 1 0 ^
32 * 0 0 1 1 0
33 * 等于:1 0 0 0 0
34 * 异或运算满足交换律和结合律
35 * 0^N=N
36 * N^N=0
37 */
38 System.out.println("a:"+a+" b:"+b);
39
40 }
41 }
好看请赞,养成习惯:) 本文来自博客园,作者:靠谱杨, 转载请注明原文链接:https://www.cnblogs.com/rainbow-1/p/16146934.html
欢迎来我的51CTO博客主页踩一踩 我的51CTO博客
文章中的公众号名称可能有误,请统一搜索:靠谱杨的秘密基地