题目很简单:
---------------------------------
--有两个整型变量:int a=2^31-1;
int b=-2^31;要求不通过第三方变量,交换a,b的值?
--------------------------------------------------
思路:不使用第三方变量,肯定在a,b上做文章,可以在一个变量上获取跟a,b有某种关系的值,再通过某种关系
一一分别交换数值!
---------------------------------------------
方法:
1.如果是两个较小数值的数可以通过下面的方法解决:
a=a+b;
b=a-b;
a=a-b;
------------------------------------------------------
2.显然,本题的变量数值过大,如果采用方法1,会产生错误,数值超出×××范围,可以采用异或运算(^)
a=a^b;
b=a^b;
a=a^b;
-------------------------------------------
从上可以看出,方法2是个万能的方法,方法1只适合较小数值的运算!
交换两个数,不用第三方变量(异或运算)
原创luoqibc221 博主文章分类:数据结构与算法(CSharp) ©著作权
©著作权归作者所有:来自51CTO博客作者luoqibc221的原创作品,请联系作者获取转载授权,否则将追究法律责任
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
记录利用泛型实现第三方接口数据快速对接
泛型,第三方接口数据同步
数据 List json -
第三方q