交换两个变量的值(不借助于第三个变量)
2011-05-13 17:25
316 查看
很多在面试或者其它考试的时候会遇到这样一道题,不借助于第三个变量而交换两个变量的值,开始的时候想想确实不知道应该怎样做,通常,我们借助于第三个变量的做法是:
当然这是借助于第三个变量来的,下面不借助于第三个变量来进行交换
第一种方法:
这种方法通常也行得通,但是要注意,如果x和y数值比较大的话,比如x+y的值超过了int类型的取值范围就行不通了,下面再看第二种方法:
当然这里我们首先要明白一个定理,就是一个数异或另一个数两次,结果还是这个数,比如 3 ^ 8 ^ 8 = 3;大家可以自行尝试,这样就行了,当然或许还有其它的方法,有待于探索……
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 |
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 |
相关文章推荐
- 交换两个变量的值(不借助于第三个变量)
- 交换两个变量的值(不借助于第三个变量)
- 交换两个数字,不借助于第三个变量的三种简单的方法。
- 交换两个变量的值(不借助于第三个变量)
- 浅谈不使用第三个变量交换两个变量的值的方法
- 声明第三个变量交换两个变量值
- 交换两个变量的值 不设第三个变量
- 不借助第三个变量来交换两个变量的值
- 运算符(27)交换两个变量的值(不使用第三个变量法方)
- 不用第三个变量交换两个变量
- php-----不是使用第三个变量,交换两个变量
- 交换两个变量的值不使用第三个变量
- 交换两个变量的值,不使用第三个变量的四种方法
- 不实用第三个临时变量,交换两个int变量的值
- 交换两个变量的值,不使用第三个变量
- 交换两个变量,而不引用第三个变量
- 交换两个变量的值,不使用第三个变量
- 如何不引入第三个变量交换两个变量的值?
- 不用第三个变量交换两个变量的值
- JS——交换两个变量(不使用第三个变量的情况下)