交换两个变量的值(不借助于第三个变量)
来源:互联网 发布:xls打开软件 编辑:程序博客网 时间:2024/06/11 15:09
很多在面试或者其它考试的时候会遇到这样一道题,不借助于第三个变量而交换两个变量的值,开始的时候想想确实不知道应该怎样做,通常,我们借助于第三个变量的做法是:
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;大家可以自行尝试,这样就行了,当然或许还有其它的方法,有待于探索……
- 交换两个变量的值(不借助于第三个变量)
- 交换两个变量的值(不借助于第三个变量)
- 交换两个变量的值(不借助于第三个变量)
- 在不借助第三方变量情况下实现两个变量的交换(借助于异或运算)
- 交换两个变量的值不使用第三个变量
- 交换两个变量的值,不使用第三个变量
- 不使用第三个变量,交换两个变量的值!
- 交换两个变量的值,不使用第三个变量
- 交换两个变量的值,不使用第三个变量
- 交换两个变量的值,不使用第三个变量
- 不使用第三个变量 交换两个变量的值
- 交换两个变量的值,不使用第三个变量
- 交换两个变量的值,不使用第三个变量
- 交换两个变量的值 不使用第三个变量
- 交换两个变量的值,不使用第三个变量
- 不声明第三个变量,交换两个变量的值
- 不使用第三个变量交换两个变量的值
- 交换两个变量的值,不使用第三个变量
- 编程之美2.3题目,寻找最大的发帖水王
- Java中的instanceof关键字
- js中的constructor 和prototype深入分析
- eclipse中无法查看源码
- Android开发中的Handler和多线程
- 交换两个变量的值(不借助于第三个变量)
- SIGHUP
- VisionMobile:电信运营商创新工具箱(六)第四章:不对称的商务模型
- 堆 和 栈的 区别(经典)
- Libevent学习笔记一:异步IO
- java 的进本类型的包装类的作用
- JSP JavaBean 标签
- Spring配置数据源四种方式
- android中的density