您的位置:首页 > 其它

高效交换两个数

2016-06-19 10:35 155 查看
版权声明:本文为博主原创文章,遵循 CC 4.0 by-sa 版权协议,转载请附上原文出处链接和本声明。 本文链接:https://blog.csdn.net/u014612865/article/details/51711378

首先讲下原理

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

如:

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

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