704.二分查找
注意:二分法前提条件
1.有序数组
2.没有重复元素
心得体会:
由于之前刷过,就直接使用二分法了,不过真是一做就错,对于左闭右闭,左闭右开还是犯迷糊,得画图理解
1.左闭右闭
2.左闭右开
如下图思路(工科生作画)
区别在于要不要取middle那个位置
可以添加打印信息调试,如下:
27.删除元素
双指针法:
如果遇到需要去除的元素则慢指针不动,没有则一起向后移动,最终返回慢指针的位置即可
心得体会:
之前也刷过,猛地一看忘记快慢指针分别是干啥的了,看了一下题解才想起来