Loading

摘要: 题目 剑指 Offer 53 - II. 0~n-1中缺失的数字 思路1 排序数组找数字使用二分法 通过题目,我们可以得到一个规律: 如果数组的索引值和该位置的值相等,说明还未缺失数字 一旦不相等了,从左到右第一个不相等位置的索引值就是缺失的数字的值 所以我们使用二分法查找第一个索引值和数组的值不相 阅读全文
posted @ 2021-10-26 07:29 linzeliang 阅读(69) 评论(0) 推荐(0)