会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
lxl_mango
博客园
首页
新随笔
联系
订阅
管理
day01 二分查找及移除元素
****
二分查找
二分查找要求元素有序,每次将数组分为两部分,将查找值与中值进行比较,
如果查找值大于中值,则低位索引改为中值索引加1,
若查找的值与中值相等,则找到中值对应的索引,
若查找的值比中值小,则高位索引-1。
2.
移除元素
解题思路:
类似于插入排序,设置指针i=0和遍历数组的指针j,遍历数组如果当前值不等于给定值,则将当前值插入指针i指向的位置,并将指针i右移一位。
posted @
2023-07-12 23:22
lxl_mango
阅读(
190
) 评论(
0
)
收藏
举报
刷新页面
返回顶部
公告