emmm 提前说明一下,因为今天才准备开始用markdown,还没有学会,就,,先打纯文本吧
704.二分查找
这个题我觉得重点就是边界的选取,经过我的推敲,我觉得左闭右闭区间更适合我,那我就说一下这个思路吧
其实非常简单,由于左右都是闭区间,那么在一次查找的时候两个边界都会被用到,也就是说在mid不改变的情况下,边界也会被带入,那么这么一想,在下一次查找的时候,边界就不需要被包含进去了(可以理解为已经搜索过了),所以写出来就是那个样子(不知道怎么加图片,就不加了)
27.移除元素
这个用到了快慢指针,原本暴力解法是用两个for循环,但是这样时间复杂度是n方,那么想一种只用一个for循环的方法,首先我们需要先了解到,数组的元素只能被覆盖,不能被删除。那么我们不妨设置两个指针,一个快指针,一个慢指针,在没有遇到指定值的情况下,快指针和慢指针都向右移动一个位置,但是如果遇到了目标值,那么慢指针不动,快指针向右移动,然后将快指针指向的值赋给慢指针指向的值,等到快指针遍历完的时候,慢指针的值就是所要求的了,非常简便
(不说了,去学markdown了)