高效交换两个数

来源:互联网 发布:mysql执行sql文件 最快 编辑:程序博客网 时间:2024/06/06 05:10

首先讲下原理

一个数异或同一个数两次还是本身

如:

5 ^ 2 ^ 2 = 5


int x = 4;

int y = 7;

x = x ^ y;

y = x ^ y;//些时的 y = (x ^ y) ^ y = x

x = x ^ y;//此时的 x = (x ^ y) ^ x = y

0 0