代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素。

emmm 提前说明一下,因为今天才准备开始用markdown,还没有学会,就,,先打纯文本吧

704.二分查找

这个题我觉得重点就是边界的选取,经过我的推敲,我觉得左闭右闭区间更适合我,那我就说一下这个思路吧

其实非常简单,由于左右都是闭区间,那么在一次查找的时候两个边界都会被用到,也就是说在mid不改变的情况下,边界也会被带入,那么这么一想,在下一次查找的时候,边界就不需要被包含进去了(可以理解为已经搜索过了),所以写出来就是那个样子(不知道怎么加图片,就不加了)

27.移除元素

这个用到了快慢指针,原本暴力解法是用两个for循环,但是这样时间复杂度是n方,那么想一种只用一个for循环的方法,首先我们需要先了解到,数组的元素只能被覆盖,不能被删除。那么我们不妨设置两个指针,一个快指针,一个慢指针,在没有遇到指定值的情况下,快指针和慢指针都向右移动一个位置,但是如果遇到了目标值,那么慢指针不动,快指针向右移动,然后将快指针指向的值赋给慢指针指向的值,等到快指针遍历完的时候,慢指针的值就是所要求的了,非常简便

(不说了,去学markdown了)

  • 4
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值