704.二分查找
今日学习的文章链接和视频链接代码随想录
● 自己看到题目的第一想法
第三次做这道题目,能想起来大概怎么做,但是区间的定义又忘记了,vector的用法也有点模糊。
● 看完代码随想录之后的想法
回想起左闭右开和左闭右闭合
● 自己实现过程中遇到哪些困难
左闭右闭写出来后忘记middle更新可以简略成一行,并且一开始粗心吧middle的赋值写错了。
左闭右开一时间忘记right的初始值没有变成数组最后一位再加意味,导致测试用例中,当数组为1个元素的时候会丢掉右边界。
● 今日收获,记录一下自己的学习时长
十分钟左右完成,之前刷过两次二分查找,重在回顾。
27. 移除元素
今日学习的文章链接和视频链接代码随想录
● 自己看到题目的第一想法
知道有双指针,但是完全忘记快慢指针的含义
● 看完代码随想录之后的想法
(1)明白了快指针是用来遍历数组,慢指针用来记录新数组的下标
(2)赋值的时机,当快指针指向的值是目标值(需要删除的值),那就只走快指针,慢指针就不用往前走,快指针指向的值不是目标值,那么就将快指针指向的值赋给到慢指针指向的值,然后慢指针走到新数组的下一位(慢指针指向的是新数组的下一位,所以一开始当新数组还没有值的时候,指向数组第一位)
● 自己实现过程中遇到哪些困难
双指针千千万,要记住双指针在不同题里面的职能
● 今日收获,记录一下自己的学习时长
一个小时,想了很久,模糊印象但是不会做