不用额外空间,交换两个数的值.
2009-05-10 18:48
204 查看
今天看到一个不用额外空间，交换两个数值的算法，感觉很酷。
a = a + b;
b = a - b;
a = a - b;
a = a ^ b;
b = a ^ b;
a = a ^ b;
x ^= y;
y ^= x;
x ^= y;
x = x + y;
y = x - y;
x = x - y;
x = x - y;
y = y + x;
x = y - x;
x = y - x;
y = y - x;
x = x + y;
a = a + b;
b = a - b;
a = a - b;
a = a ^ b;
b = a ^ b;
a = a ^ b;
x ^= y;
y ^= x;
x ^= y;
x = x + y;
y = x - y;
x = x - y;
x = x - y;
y = y + x;
x = y - x;
x = y - x;
y = y - x;
x = x + y;
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 不用额外空间，交换两个数
- 另一道看上去很吓人的面试题：如何交换a和b两个整数的值，不用额外空间 (Rev. 2)
- 另一道看上去很吓人的面试题：如何交换a和b两个整数的值，不用额外空间 (Rev. 2)
- 另一道看上去很吓人的面试题：如何交换a和b两个整数的值，不用额外空间 (Rev. 2)
- 不占用任何额外空间的情况下交换两个数的值
- 另一道看上去很吓人的面试题：如何交换a和b两个整数的值，不用额外空间 (Rev. 2)
- 另一道看上去很吓人的面试题：如何交换a和b两个整数的值，不用额外空间 (Rev. 2)
- 另一道看上去很吓人的面试题：如何交换a和b两个整数的值，不用额外空间 (Rev. 2)
- 另一道看上去很吓人的面试题：如何交换a和b两个整数的值，不用额外空间 (Rev. 2)
- 另一道看上去很吓人的面试题：如何交换a和b两个整数的值，不用额外空间 (Rev. 2)
- 另一道看上去很吓人的面试题：如何交换a和b两个整数的值，不用额外空间 (Rev. 2)
- 另一道看上去很吓人的面试题：如何交换a和b两个整数的值，不用额外空间 (Rev. 2)
- 另一道看上去很吓人的面试题：如何交换a和b两个整数的值，不用额外空间 (Rev. 2)
- 不用额外变量交换两个数的值
- 另一道看上去很吓人的面试题：如何交换a和b两个整数的值，不用额外空间 (Rev. 2)
- 如何不适用任何额外空间，交换两个数的值
- 不用额外空间来交换 a b 值的方法
- 00003 不用第三片空间实现两个数的交换
- 另一道看上去很吓人的面试题：如何交换a和b两个整数的值，不用额外空间 (Rev. 2)
- 另一道看上去很吓人的面试题：如何交换a和b两个整数的值，不用额外空间 (Rev. 2)