您的位置:首页 > 其它

不用额外变量交换两个整数的值

2015-10-04 23:01 232 查看
不用额外变量交换两个整数的值
题目

  如何不用任何额外变量交换两个整数的值?

解答

  使用位运算的异或运算,或者使用加法运算

  a异或b的结果是c,那么c就是a整数位信息和b整数位信息的所有不同信息。

a = a^b,当前a=c;b = a^b相当于b = c^b 当前b=a;a = a^b 相当于a = c^a 当前a=b,完成交换;

如果是加法交换的话,假设a + b结果是c,那么

a = a+b,当前a=c;b = a-b相当于b = c-b 当前b=a;a = a-b 相当于a = c-a 当前a=b,完成交换;

import java.util.Scanner;

public class Main {

public static void main(String[] args) {
Scanner s = new Scanner(System.in);
int a = s.nextInt();
int b = s.nextInt();
int[] n = exchangeWei(a, b);
int[] m = exchangeJia(a, b);
System.out.println("ab原值     :a = " + a + "  " + "b = " + a);
System.out.println("位 运 算   :a = " + n[0] + "  " + "b = " + n[1]);
System.out.println("加法运算:a = " + m[0] + "  " + "b = " + m[1]);
}

public static int[] exchangeWei(int a, int b) {
int[] n = new int[2];
a = a ^ b;
b = a ^ b;
a = a ^ b;
n[0] = a;
n[1] = b;
return n;
}

public static int[] exchangeJia(int a, int b) {
int[] n = new int[2];
a = a + b;
b = a - b;
a = a - b;
n[0] = a;
n[1] = b;
return n;
}

}

运算结果如下:

1 2

ab原值 :a = 1 b = 1

位 运 算:a = 2 b = 1

加法运算:a = 2 b = 1
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: