数组还能这么玩?

ps:本系列博客主要以刷题总结经验为主,就不过多讲述题解(顶多讲讲我的思路),更多的话注重于自己在刷题过程中遇到的困难!

基础二分查找

704. 二分查找 - 力扣(LeetCode)
有关二分查找的具体概念这里就不赘述了,有需要看的可以看看这篇二分查找(折半查找算法)了解一下代码实现思路,主要区分左闭右开和左闭右闭的两种不同方式的差异即可。题目其实很简单,但是太久没用了,导致一上手就是个死循环,忽略了mid已经比较过,left=mid和right=mid的低级错误,也算是提醒自己了。

扩展二分查找

搜索插入位置

35. 搜索插入位置 - 力扣(LeetCode)
有序数组查询val的位置,没有的话返回插入的位置
思路跟二分查找一样,只不过如果不存在的话最后left=right的地方就是应该插入的位置即可,实现比较简单,就不多赘述。

在排序数组中查找元素的第一个和最后一个位置

34. 在排序数组中查找元素的第一个和最后一个位置 - 力扣(LeetCode)
这个题理解起来其实也比较简单,就单纯的找到之后,然后往左边找找往右边找找,找到第一次出现和最后一次出现的下标即可,结果我实现的时候又出问题了,后来才发现是因为找到之后的左找找右找找过程中忘记了当找到不是指定数据时应该break跳出循环导致的问题,添加后就过了。

移除元素

27. 移除元素 - 力扣(LeetCode)
这个题和二分查找没多大关系,不过也是比较简单的一个题,题意大概就是说把val的值删除,
起初我也是想直接find(val)然后直接erase,结果也是各种报错,后来发现大概率是迭代器失效的问题,再转念一想才发现,也可以不用删除啊,把不是val的值放到数组前面不就行了,然后不出所料也是过了。

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值