栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

Java实现两个数交换的几种方法

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

Java实现两个数交换的几种方法

Java实现两个数交换的几种方法
  1. 中间变量法

  2. 数学运算法

  3. 异或法(只适用整数)

  4. 一行代码搞定法(推荐使用)

1. 中间变量法

利用中间变量temp,将两个数交换

public static void main(String[] args) {
​
        int a = 2;
        int b = 4;
        int temp = a;//将a用临时变量temp保存下来
        
        System.out.print("交换之前a是" + a);
        System.out.println(";交换之前b是" + b);
        
        a = b;
        b = temp;
        
        System.out.print("交换之后a是" + a);
        System.out.print(";交换之后b是" + b);
        
    }
​

2. 数学运算法

先将两变量a和b的和赋给其中一个变量(如a),另一个变量b则等于和减去第一个变量(也就是 b = a - b),这样变量a也就等于a-b.

    public static void main(String[] args) {
​
        int a = 2;
        int b = 4;
        
        System.out.print("交换之前a是" + a);
        System.out.println(";交换之前b是" + b);
        
        a = a + b;
        b = a - b;
        a = a - b;
        
        System.out.print("交换之后a是" + a);
        System.out.print(";交换之后b是" + b);
    }
​
3. 异或法
public static void main(String[] args) {
​
        int a = 2;
        int b = 4;
        
        System.out.print("交换之前a是" + a);
        System.out.println(";交换之前b是" + b);
        
        a = a ^ b;//^异或运算
        b = a ^ b;//
        a = a ^ b;
        
        System.out.print("交换之后a是" + a);
        System.out.print(";交换之后b是" + b);
    }
​

2的二进制是0000 0010, 4的二进制是0000 0100,那么2 ^ 4 = 0000 0110 = 6 故 a = a ^ b 也就是 a = 2 ^ 4 = 6

同理: b = a ^ b 也就是 a = 6 ^ 4 = 0000 0110 ^ 0000 0100 = 0000 0010 = 2 a = a ^ b 也就是 a = 6 ^ 2 = 0000 0110 ^ 0000 0010 = 0000 0100 = 4

4. 一行代码搞定法(推荐使用)

利用 b = a+b - (a=b);、a = b + (b = a) * 0

对 b = a+b - (a=b); 编译后,再反编译,看到的是如下代码:

int x = a + b b = a a = x - a

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/958636.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号