LeetCode 704-二分查找
答案:
二分法前提:
1. array必须升序降
2.array里没有重复的数
心得:
1. 区间n, n/2, n/4...中的middle位元素比大小
2. 最后返回的middle就是下标
3. 使用左闭右闭:初始right=len(nums)-1,接着right =middle-1 或 left = middle +1
LeetCode 27-移除元素
答案:https://programmercarl.com/0027.%E7%A7%BB%E9%99%A4%E5%85%83%E7%B4%A0.html
心得:
快慢指针法在array中非常常见!
数组在内存空间的地址是连续的,本质是后面覆盖前面:nums[slow]=nums[fast]