记得以前看到过这个方法,不过一直没记住。今天做题的时候突然要用交换两个变量。所以就想用这种方法啦!
题目很简单,就是求斐波那契数列和。
代码如下:
int climbStairs(int n) {
if(n == 1) return 1;
if(n == 2) return 2;
int a = 1;
int b = 2;
for(int i = 3;i<=n;i++){
//这个循环的目的是不用第三个变量,求出第i项的值,并更新下一步所用到的i-1,i-2项的值。用的是下面的方法一
a = a+b;
b = a+b;
a = b - a;
b = b - a;
}
return b;
}
方法一.直接加减
int a=1;
int b=2;
a=a+b;
b=a-b;
a=a-b;
就是利用集合的概念啦。
方法二.异或
int a=1;
int b=2;
a=a^b;
b=a^b;
a=a^b;
利用了异或的性质:
1.任意一个变量X与其自身进行异或运算,结果为0,即X^X=0
2.任意一个变量X与0进行异或运算,结果不变,即X^0=X
3.异或运算具有可结合性,即a^b^c=(a^b)^c=a^(b^c)
4.异或运算具有可交换性,即a^b=b^a