【Java】使用位运算完成数组中两个变量交换位置
2024-04-26 08:53:21 阅读次数:21
数据结构,算法
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://blog.51cto.com/reliableyang/5651591,作者:靠谱杨的挨踢IT生活,版权归原作者所有。本网站转在其作品的目的在于传递更多信息,不拥有版权,亦不承担相应法律责任。如因作品内容、版权等问题需要同本网站联系,请发邮件至ctyunbbs@chinatelecom.cn沟通。
上一篇:装饰模式(Decorator)
下一篇:写一个 bash 脚本以统计一个文本文件 words.txt 中每个单词出现的频率。