LeetCode 704 二分查找
解题思路:
二分法从中间开始查找
注意点:
1、while 循环中 left < right 可以吗
显然是不行的,如果输入的数组是单元素数组 [1],此时 left = 0 = right
2、python 2 中的选择判断语句 if elif else
思考:
1、是否需要判断 len(nums) == 0
如果len(nums) == 0 即我们输入的是一个空数组,那么此时 left = 0 right = -1
mid = int (-0.5) = 0 此时 nums[mid] 会报错,数组上标或下标越界,Out of range
所以,需要单独判断输入的是否是空数组
2、mid 是否需要是整数
当然需要是整数,不然数组无法识别
LeetCode 移除元素
解题思路:
1、暴力破解法
遍历 -> 找元素 -> 删
2、快慢指针法
快慢指针法,可以抽象理解成,A是输入数组,B是输出数组,A和B是同一个数组