交换两个数字的四种方法

最新推荐文章于 2023-07-09 07:43:13 发布

卷帘依旧

最新推荐文章于 2023-07-09 07:43:13 发布

阅读量812

点赞数

分类专栏：刷题算法文章标签：算法

本文链接：https://blog.csdn.net/weixin_43276913/article/details/102491187

版权

算法同时被 2 个专栏收录

20 篇文章 0 订阅

订阅专栏

刷题

15 篇文章 0 订阅

订阅专栏

第一种: 借助第三个变量(常用方式)

代码略

第二种: 先加和，再减去其中一个数值b，赋值给b，最后再从和中减去b得到a

public static void main(String[] args) {
    int a = 3, b = 4;
    System.out.println("交换之前:");
    System.out.println(String.format("a=%d, b=%d", a, b));
    a = a + b;
    b = a - b;
    a = a - b;
    System.out.println("交换之后:");
    System.out.println(String.format("a=%d, b=%d", a, b));
}


交换之前:
a=3, b=4
交换之后:
a=4, b=3

第三种: 现加和，之后把a的值赋给b，最后减去b得到a，实质与方法二相同

public static void main(String[] args) {
    int a = 3, b = 4;
    System.out.println("交换之前:");
    System.out.println(String.format("a=%d, b=%d", a, b));
    a = (a + b) - (b = a);
    System.out.println("交换之后:");
    System.out.println(String.format("a=%d, b=%d", a, b));
}

交换之前:
a=3, b=4
交换之后:
a=4, b=3

第四种: 异或操作

一个数与另外一个数作两次异或操作等于数字本身，即a^b^b=a.

public static void main(String[] args) {
    int a = 3, b = 4;
    System.out.println("交换之前:");
    System.out.println(String.format("a=%d, b=%d", a, b));
    a = a ^ b;
    b = a ^ b;
    a = a ^ b;
    System.out.println("交换之后:");
    System.out.println(String.format("a=%d, b=%d", a, b));
}