#3774. 题目4-两数交换
题目4-两数交换
Description
不借助额外的临时变量,利用异或运算交换两个整数 a 和 b 的值
Format
Input
2个个整数 a,b , , .
Output
a+b 的和
Samples
3 7
7 3
异或交换原理
异或(^
)交换是一种 不使用临时变量 的交换方法,基于以下 3 个关键性质:
- 自反性:
a ^ a = 0
(任何数与自身异或结果为0
)。 - 恒等性:
a ^ 0 = a
(任何数与0
异或结果不变)。 - 交换律和结合律:
a ^ b ^ a = b
(异或操作可以任意交换顺序)。
Limitation
1s, 1024KiB for each test case.