题解 | #缺失数字#

缺失数字

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

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

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

全部评论

相关推荐

2024-12-16 19:50
已编辑
香港中文大学 前台
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务