转自博客园的一篇文章,曾被作为公司的面试题
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
不借助第三个变量交换两个整数的值
假设两个数x和y,则有:
方法1,算术运算(加减):
任何一位二进制数同 1 异或都会变成另外一个(0 同 1 异或的结果是 1,1 同 1 异或的结果是 0)
任何一位二进制数同 0 异或都保持不变(0 同 0 异或的结果是 0,1 同 0 异或的结果是 1
相关文章推荐
- 一篇11年写的列式存储对比的文章作为参考
- python 模拟登录博客园并且自动发布一篇文章
- 在某公司网上看到的一篇经典ERP文章
- 同样的文章2个网站2种待遇,2个眼光,博客园是逼我走、程序员网站是请我过去,这就是人才在不同公司的待遇一样的道理
- 同样的文章2个网站2种待遇,2个眼光,博客园是逼我走、程序员网站是请我过去,这就是人才在不同公司的待遇一样的道理
- 看到一篇文章 ,有感而发,为什么你作为一个.NET的程序员工资那么低?
- 引用自高手(http://www.cnblogs.com/coolalan/p/4263652.)---一篇如何使用csdn git的文章(作为一个混惯了svn的码农,这个真是改三观的好东西)!!!!
- 一篇作为日常笔记的文章(不定时更新)
- 测试一篇在word2010中发布的博客文章到wordpress和博客园
- 第一次,作为测试,转别人的一篇文章以自勉
- 一篇文章看懂互联网公司职位架构
- 在博客园中发现的一篇文章,感觉这些内容就是我心中所想表达的!
- .net 登录博客园 并且发表文章一篇
- 一篇公司管理的文章,很好:一个小公司老板的日常管理,希望能让创业的朋友学到东西(引用)
- 感觉博客园的编辑期做的很烂,一篇文章快些完的时候,因为切换了一下网页,就没了,希望博客园的学学网易写电子邮件的时时保存功能。
- 创业公司需要的工程师(非常不错的一篇文章)
- 一篇很透彻的关于跳槽的文章(跳槽的关键点:保证行业的延续。正规公司都不会轻易放弃一名老员工)
- 致互联网人:一篇文章让你了解互联网公司的职位架构以及职能要求
- 转一篇文章《公司内网故障排除》
- 致互联网人:一篇文章让你了解互联网公司的职位架构以及职能要求