(转)Java 交换两数的方法

错误示范

1. 直接交换

 1 public class SwapNumbers  {
 2
 3     // 直接交换
 4     public static void swap(int a, int b) {
 5         int temp = a;
 6         a = b;
 7         b = temp;
 8     };
 9
10     public static void main(String[] args) {
11         int a = 10;
12         int b = 20;
13         System.out.println("交换前: a = " + a + "; b = " + b);
14         swap(a, b);
15         System.out.println("交换后: a = " + a + "; b = " + b);
16     }
17 }

输出结果:

交换前: a = 10; b = 20
交换后: a = 10; b = 20

2. 包装类交换

public class SwapNumbers {

    // 包装类交换
    public static void swap(Integer a, Integer b) {
        Integer temp = a;
        a = b;
        b = temp;
    };

    public static void main(String[] args) {
        Integer a = new Integer(10);
        Integer b = new Integer(20);
        System.out.println("交换前: a = " + a + "; b = " + b);
        swap(a, b);
        System.out.println("交换后: a = " + a + "; b = " + b);
    }
}

输出结果:

交换前: a = 10; b = 20
交换后: a = 10; b = 20

正确示范

1. 数组交换

public class SwapNumbers {

    // 数组交换
    public static void swap(int[] arr) {
        int temp = arr[0];
        arr[0] = arr[1];
        arr[1] = temp;
    };

    public static void main(String[] args) {
        int[] arr = { 10, 20 };
        System.out.println("交换前: a = " + arr[0] + "; b = " + arr[1]);
        swap(arr);
        System.out.println("交换后: a = " + arr[0] + "; b = " + arr[1]);
    }
}

输出结果:

交换前: a = 10; b = 20
交换后: a = 20; b = 10

2. 通过加减计算交换

public class SwapNumbers {

    public static void swap(int[] arr) {
        arr[0] = arr[0] + arr[1];
        arr[1] = arr[0] - arr[1];
        arr[0] = arr[0] - arr[1];
    };

    public static void main(String[] args) {
        int[] arr = { 10, 20 };
        System.out.println("交换前: a = " + arr[0] + "; b = " + arr[1]);
        swap(arr);
        System.out.println("交换后: a = " + arr[0] + "; b = " + arr[1]);
    }
}

输出结果:

交换前: a = 10; b = 20
交换后: a = 20; b = 10

3. 通过异或运算交换

public class SwapNumbers {

    public static void swap(int[] arr) {
        arr[0] = arr[0] ^ arr[1];
        arr[1] = arr[0] ^ arr[1];
        arr[0] = arr[0] ^ arr[1];
    };

    public static void main(String[] args) {
        int[] arr = { 10, 20 };
        System.out.println("交换前: a = " + arr[0] + "; b = " + arr[1]);
        swap(arr);
        System.out.println("交换后: a = " + arr[0] + "; b = " + arr[1]);
    }
}

输出结果:

交换前: a = 10; b = 20
交换后: a = 20; b = 10

通过异或运算交换的原理

按位异或运算是指两个相应的二进制相同时结果为0,否则为1。

a ^ b ^ b 、 (a^b)^b 和 a^(b^b) 结果是相同的。

主要的原理是:

(1)一个变量按位异或自己的结果为0,即:a ^ a = 0;

(2)一个变量按位异或0的结果为自己,即:a ^ 0 = a;

a = a ^ b;      // 语句1

b = a ^ b;      // 语句2

a = a ^ b;      // 语句3

于是,在上面的三条语句中,

语句1可以看做把变量a、b保存到a的存储空间中(当然这只是一种理解方式);

语句2消去了b(原理1),于是剩下了a(原理2),赋值到b的存储空间,此刻,b变量已经得到了a的值;

语句3中,原本a变量存储空间内已经同时保存了a、b,此刻,b已经变成了a,所以两个按位异或后,便消去了a(原理1),只剩下了b(原理2),将它赋值给a,

至此,交换变量的过程结束。

总结

方式一是最常见的,可读性高,但是需要在内存中存放临时变量,但是对于现在来说,需要的内存空间很小,而且存放临时变量的内存很快就会释放,不存在问题。

方式二有缺陷,当两个数相加之后,可能其结果超出了变量类型能表达的最大范围,这个时候结果就会出问题,不推荐使用

方式三效率是最高的,但是可读性不是很好。

在程序中尽可能的使用方式一,提高程序的可读性。但是需要了解方式三,以及方式三的原理。

转载自博主:Lomen~

出  处:https://www.cnblogs.com/xzh0717/p/11132864.html

原文地址:https://www.cnblogs.com/KujoJotaro/p/11384640.html

时间: 2024-10-31 08:38:43

(转)Java 交换两数的方法的相关文章

java交换两个数的常见方法及效率测试

原文地址--http://blog.csdn.net/qq525099302/article/details/47294443 论两个数的交换的重要性 讨论交换两个数的方法对某些人来说无聊,但某些人很乐意探究,甚至某些面试官喜欢用这个做文章.刚出来找工作笔试的时候我也碰到与之相关的问题. 常见的两个数交换的方法 边赋值边运算 加减减交换 用中间变量交换 异或交换 下面是代码 public class Test { public static void main(String[] args) {

异或交换两数

从左神算法视频里get到一个小技巧: 通过异或运算来交换两数 看上去瞬间逼格高了不少 int a=11; int b=12; int temp=a^b; a=temp^a; b=temp^b 其实原理很简单, 先科普(小白请看)一下异或运算 两个二进制数异或运算 同位上相同时为0 不同时为1; (同或运算则相反,相同为1,不同为0) 所以上面 a=temp^a=a^a^b=0^b; 0异或任何数=异或的那个数本身; 所以我们就完成了两个数的交换; 原文地址:https://www.cnblogs

Java交换两个数字

一.四种方式交换两个数字 直接交换:失败 包装类交换:失败 数组方式交换:成功 成员变量交换:成功 1 public class SwapNumbers { 2 public int a; 3 public int b; 4 5 //包装类交换 6 public static void swap (Integer a, Integer b) { 7 Integer temp = a; 8 a = b; 9 b = temp; 10 } 11 12 //直接交换 13 public static

Java 交换两个变量的数值

一.参数传递方法 为解决标题问题,首先介绍参数传递方法.目前各类程序设计语言的参数传递方法主要有三种: 按值传递 按引用传递 按指针传递 其中按值传递表示方法(函数)接收的是调用者提供的变量的拷贝,不改变参数的值:按引用传递表示方法(函数)接收的调用者提供的变量地址:按指针传递表示方法(函数)接收的是调用者提供的指针的拷贝,不改变指针的值和地址,但可以改变指针所指向的地址. 二.Java参数传递方法 Java提供的参数传递方法,很遗憾只有一种,按值传递.也就是说,方法得到的是所有参数值的一个拷贝

java交换两个数字位置

第一种:在main输出,通过反射实现 1 public static void main(String[] args) throws Exception { 2 Integer a = 1; 3 Integer b = 2; 4 swap(a, b); 5 System.out.println("a=" + a + "--------b=" + b); 6 } 7 8 public static void swap(Integer i1, Integer i2) t

不使用中间变量交换两数

public static void swap1(Num num){ num.a = num.a + num.b;    num.b = num.a - num.b;    num.a = num.a - num.b;} 使用异或运算符:我们知道,任何数与0异或后仍然为它本身,两个相同的数异或后为0. static class Num{    int a;    int b;} public static void swap2(Num num){    num.a = num.a ^ num.b

java 数据库两种连接方法

package jdbc; import java.sql.*; public class ConnectionDemo2 { public static final String DBDRIVER="com.mysql.jdbc.Driver"; public static final String DBURL="jdbc:mysql://localhost:3306/bizhi" ; public static final String DBUSER="

java程序——两数的加减乘除

import javax.swing.JOptionPane; // import class JOptionPane public class Elementary { public static void main(String[] args) { // TODO Auto-generated method stub String firstNumber, // first string entered by user secondNumber; // second string enter

不增加额外变量交换两数

//普通操作 void swap(int &a, int &b) { a = a + b; b = a - b; a = a - b; } //位与操作 void swap(int &a, int &b) { a ^= b; b ^= a; a ^= b; } 作者:力扣(LeetCode)链接:https://www.zhihu.com/question/38206659/answer/736472332来源:知乎著作权归作者所有.商业转载请联系作者获得授权,非商业转载请