70. 爬楼梯

类似于斐波那契数列问题，刚开始采用递归的做法，但是效率太慢，超出了时间限制，所以我们不采用递归的做法❌

这里，我们可以利用迭代的做法完成，将后一个数赋值给前一个数。同时，我们要注意n是如何使用的：

136. 只出现一次的数字

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。

此题比较简单，我们只要知道前面学过的位运算符中的按位异或的用法即可。下面，简单复习一下：

首先按位异或表示当两个数的二进制表示，进行异或运算时，当前位的两个二进制表示不同则为1 ，相同则为0. 该方法被广泛用来统计一个数的1的位数。

即：
0 ^ 0 = 0 ,
0 ^ 1 = 1,
1 ^ 0 = 1 ,
1 ^ 1 = 0 ,
按位异或的3个特点：
1.）0 ^ 0 = 0 , 0 ^ 1 = 1, 0异或任何数=任何数。
2.）1 ^ 0 = 1 , 1 ^ 1 = 0 , 1异或任何数=任何数取反。
3.）任何数异或自己 = 把自己置0。

基于上面的知识，我们可以遍历一遍数组，同时按位异或上0，最终即可得到我们想要的结果：