题解 | #缺失数字#

缺失数字

http://www.nowcoder.com/practice/9ce534c8132b4e189fd3130519420cde

如果数组 a 的长度为 n,那么缺失数字的可能取值范围为 0,1,2,...,n。

采用二分法:如果 a[mid] == mid,则说明 mid 及其左边的数字和下标相同,没有缺失值,让left = mid+1;否则,说明mid左边(包括mid)索引处的值与索引不一样,已经出现了缺失,让right = mid;

全部评论

相关推荐

头像
03-20 22:00
重庆大学 Java
适彼乐土:“他们不行再找你” 最后的底牌吗?有点意思
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务