交换两个变量的值(不借助于第三个变量)
很多在面试或者其它考试的时候会遇到这样一道题,不借助于第三个变量而交换两个变量的值,开始的时候想想确实不知道应该怎样做,通常,我们借助于第三个变量的做法是:
int x = 3 , y = 8 ; int temp = x; x = y; y = temp; |
当然这是借助于第三个变量来的,下面不借助于第三个变量来进行交换
第一种方法:
int x = 3 , y = 8 ; x = x + y; //x = 11 y = x - y; //y = 11 - 8 = 3 x = x - y; //x = 11 - 3 = 8 |
这种方法通常也行得通,但是要注意,如果x和y数值比较大的话,比如x+y的值超过了int类型的取值范围就行不通了,下面再看第二种方法:
int x = 3 , y = 8 ; x = x ^ y; y = x ^ y; //相当于(x ^ y) ^ y = x x = x ^ y; //相当于(x ^ y) ^ (x ^ y) ^ y = y ^ x ^ x ^ y ^ y = y |
当然这里我们首先要明白一个定理,就是一个数异或另一个数两次,结果还是这个数,比如 3 ^ 8 ^ 8 = 3;大家可以自行尝试,这样就行了,当然或许还有其它的方法,有待于探索……
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 从 HTTP 原因短语缺失研究 HTTP/2 和 HTTP/3 的设计差异
· AI与.NET技术实操系列:向量存储与相似性搜索在 .NET 中的实现
· 10年+ .NET Coder 心语 ── 封装的思维:从隐藏、稳定开始理解其本质意义
· 地球OL攻略 —— 某应届生求职总结
· 提示词工程——AI应用必不可少的技术
· Open-Sora 2.0 重磅开源!
· 周边上新:园子的第一款马克杯温暖上架