您的位置:首页 > 职场人生

转自博客园的一篇文章,曾被作为公司的面试题

2014-02-09 18:58 225 查看
/article/6913691.html

不借助第三个变量交换两个整数的值

假设两个数x和y,则有:
方法1,算术运算(加减):

方法2,逻辑运算(异或):

关于异或运算要牢记两个原则:
任何一位二进制数同 1 异或都会变成另外一个(0 同 1 异或的结果是 1,1 同 1 异或的结果是 0)

任何一位二进制数同 0 异或都保持不变(0 同 0 异或的结果是 0,1 同 0 异或的结果是 1
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐