会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
灿影之晶
一起学习算法和雷达知识
导航
博客园
首页
新随笔
联系
订阅
管理
公告
2020年9月5日
0~n-1中缺失的数字--------二分法的处理
摘要: 解题思路: 排序数组中的搜索问题,首先可以想到二分法解决。 根据题意,数组可以按照下面的规则进行划分为两部分。 左子数组:nums[i]=i; 右子数组:nums[i]!=i; 缺失的数字等于“右子数组的首位元素”对应的索引;因此考虑使用二分法查找“由子数组的首位元素”。 1 int missing
阅读全文
posted @ 2020-09-05 09:05 灿影之晶
阅读(226)
评论(0)
推荐(0)
编辑