LeetCode刷题遇到的问题及解决方法

1.递归中的return返回值问题

　　来源：167：两数之和问题。想用二分法查找另外一个值

　　代码截图：    

 

 

 

 

 

 

 

 

由于函数调用栈的原因，返回值总是为最后一行的-1，

解决方法：return 递归函数，例如： return between(start, mid-1,nums,target)

 

2. 136题，只出现一次的数字

完美解决方法：由于题目中出现其他所有的数字只出现两次，所以使用对数组中所有的元素进行异或操作，

原理：相同的数字异或为0,0异或任何数不变。