算法 | Day 1 数组

 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是同一个数组