首页 > 编程 > Java > 正文

JAVA学习笔记——不临时变量交换两个变量的值

2019-11-08 01:57:59
字体:
来源:转载
供稿:网友

今日在看java面试题的时候,遇到了一个问题问题:如何在不使用临时变量的情况下,交换两个变量的值。 首先,可以使用数学的方式:

int a = 5;int b = 10;//此时a = 15,b = 10a = a + b;//此时,b = 15 - 10 = 5,a = 15b = a - b;//此时,a = 15 - 5,b = 10;a = a - b;

除了上述的使用加法外,还可以使用乘法,减法,除法。

第二种方法:使用异或运算符

异或运算符在数学中的关系:

a⊕b = (¬a ∧ b) ∨ (a ∧¬b) 如果a、b两个值不相同,则异或结果为1。如果a、b两个值相同,异或结果为0。

异或运算符在Java中的关系:

如果运算的两数的位值相同则返回一,否则返回0;

利用异或运算符的特性

int a = 5;int b = 10;a = a ^ b;//此时a = 15,b = 10b = b ^ a;//此时a = 15, b = 5a = b ^ a;//此时,a = 10, b = 5

原理

a = 5 = 0101(2) b = 10 = 1010(2)

===================

两数进行异或运算,位置相同返回0,不同返回1

a = a ^ b = 5 ^ 10 =

0 1 0 1 ———— 1 0 1 0 = 1 1 1 1

a = 1111(2)= 15;

b = b ^ a = 10 ^ 15 =

1 0 1 0 ---- 1 1 1 1 = 0 1 0 1

b = 0101(2) = 5;

a = b ^ a = 5 ^ 15 =

0 1 0 1 ---- 1 1 1 1 = 1 0 1 0

a = 1010(2) = 10;


发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表