不使用第三个变量完成两个整数的交换

Java中加减法与位操作符的高效实现

原创于 2015-05-12 10:15:49 发布 · 346 阅读

0 ·

CC 4.0 BY-SA版权

Java 专栏收录该内容

27 篇文章

订阅专栏

本文对比了Java中使用加减法和位操作符（异或）进行数值运算的方法，详细解释了异或操作的原理及其实现的效率优势，并提供了实例代码演示。


 public class Person {   
  
    public static void main(String[] args) {   
        //利用加减法   
        int a = 10, b = 5;   
        a = a + b;   
        b = a - b;   
        a = a - b;   
           
        System.out.println("a=" + a + "\nb=" + b);   
    }   
}

还有另外一种方法，且效率更快：


public class Person {   
  
    public static void main(String[] args) {   
        //利用一个数异或本身等于０和异或运算符合交换率   
        int a = 10, b = 5;   
        a = a ^ b;   
        b = a ^ b;   
        a = a ^ b;   
           
        System.out.println("a=" + a + "\nb=" + b);   
    }   
}