704. 二分查找
力扣题目链接:https://leetcode.cn/problems/binary-search/
核心:
使用二分法
前提:
1)数组为有序数组
2)数组中无重复元素。
二分法区间的定义:
左闭右闭、左闭右开
心得:
1)边界条件容易混乱
2)第二次做这道题目了,还是做错了,理解不够深刻!!!
要点总结:
左边界left、右边界right、数组长度length、中间下标middle
区间 | 左边界初始值 | 右边界初始值 | while条件 | 移动左边界 | 移动右边界 |
左闭右闭 | 0 | length | left<=rigth | left=middle+1 | right=middle-1 |
左闭右开 | 0 | length-1 | left<right | left=middle+1 | right=middle |
27. 移除元素
力扣题目链接:https://leetcode.cn/problems/remove-element/
核心:
双指针
心得:
1)双指针做出来了
2)暴力解法反而有问题,下标 i 忘记了向前移动
标签:27,边界,随想录,middle,right,移除,左闭,left From: https://www.cnblogs.com/camping/p/17084468.html