- 博客(2)
- 收藏
- 关注
原创 二分法小结
最原始的二分法在数组中相等的target是没问题的,关键在于其他三种情况如何考虑,第一种情况:在数组最前面插入,这种情况下right = -1,情况3:在数组中插入,这种情况下right会在目标target前一个位置,情况四同情况1类似。情况1 target在数组范围之外,即数组的左边或者右边,例如数组{3, 4, 5},target为2或者数组{3, 4, 5},target为6。使用二分查找的前提条件是:数组是有序的、且无重复元素,因为一旦存在重复元素,那么使用二分查找返回的元素下标可能就不唯一了。
2023-11-14 17:02:57
29
1
原创 151.反转字符串中的单词
第二个部分是去除字符串的首尾位置的空格以及单词之间多余的空格(每个单词之间的空格只允许有一个),这一步用到的是双指针法,分别定义为快慢指针,快指针的作用是寻找到字符串中不为空格的字符,慢指针有两个作用,第一个作用就是记录字符串去除多余空格之后的长度(这个在后面体现),第二个作用是给单词之间添加空格。需要注意的是每个单词的起点和结束的地方,以及循环结束的时候i的位置;第一次循环的单词的起点是0,结束的位置是第一次遇到空格的前一个位置,第二次循环的起点是第一次遇到空格的下一个位置,终点同理......;
2023-04-28 22:52:22
42
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人