您的位置：首页 > 其它

【算法】—— 不借助中间变量实现 swap

2016-04-09 12:16 239 查看

加法

void swap(int& a, int& b)
{
a = a+b;
b = a-b;
a = a-b;
}


+/-：会发生溢出

异或

void swap(int& a, int& b)
{
a ^= b;
b ^= a;
a ^= b;
}


异或不会溢出，且因为是位运算，所以效率高；
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航