编写一个函数,不用临时变量,直接交换numbers = [a, b]
中a
与b
的值。
示例:
输入: numbers = [1,2]
输出: [2,1]
提示:
numbers.length == 2
-2147483647 <= numbers[i] <= 2147483647
不使用临时变量交换已有两个数字:加法、异或。
1、加法操作
证明如下:
设
,经过第一步的操作之后,
第二步操作之后,
第三步操作之后,
综上得证。
2、异或
证明如下:
设
,经过第一步的操作之后,
第二步操作之后,
第三步操作之后,
综上得证。
注意:因为题目要求的数据范围原因,在使用加法时可能会导致数据溢出;同时使用位运算操作的速度快于加法操作。
Java int 类整数的最大值是 2 的 31 次方 - 1 = 2147483648 - 1 = 2147483647
可以用 Integer.MAX_VALUE 表示它,即 int value = Integer.MAX_VALUE;
Integer.MAX_VALUE + 1 = Integer.MIN_VALUE = -2147483648
class Solution {
public int[] swapNumbers(int[] numbers) {
// 使用异或解决
numbers[0] = numbers[0] ^ numbers[1];
numbers[1] = numbers[0] ^ numbers[1];
numbers[0] = numbers[0] ^ numbers[1];
return numbers;
}
}
1、异或,exclusive OR,缩写为xor(XOR、EOR、EX-OR),应用于逻辑运算。
异或的数学符号为“⊕”,计算机符号为“xor”。其运算法则为:
a⊕b = (¬a ∧ b) ∨ (a ∧¬b)
如果a、b两个值不相同,则异或结果为1。如果a、b两个值相同,异或结果为0。
异或也叫半加运算,其运算法则相当于不带进位的二进制加法:
二进制下用1表示真,0表示假,则异或的运算法则为:
0⊕0=0,1⊕0=1,0⊕1=1,1⊕1=0(相同为0,相异为1),
2、程序中有三种演算子:XOR、xor、⊕。
z = x ⊕ y; z = x xor y
3、按位异或的3个特点:
- 0^0=0,0^1=1 0异或任何数 = 任何数
- 1^0=1,1^1=0 1异或任何 = 任何数取反
- 任何数异或自己 = 把自己置0
4、按位异或的几个常见用途:
(1) 使某些特定的位翻转
例如对数10100001的第2位和第3位翻转,则可以将该数与00000110进行按位异或运算。
10100001^00000110 = 10100111
(2) 实现两个值的交换,而不必使用临时变量。
例如交换两个整数a=10100001,b=00000110的值:
a = a^b; //a=10100111
b = b^a; //b=10100001
a = a^b; //a=00000110
(3) 在汇编语言中经常用于将变量置零:
xor a,a
(4) 快速判断两个值是否相等
举例1: 判断两个整数a,b是否相等,则可通过下列语句实现:
return ((a ^ b) == 0);