摘要: 解题思路: 排序数组中的搜索问题,首先可以想到二分法解决。 根据题意,数组可以按照下面的规则进行划分为两部分。 左子数组:nums[i]=i; 右子数组:nums[i]!=i; 缺失的数字等于“右子数组的首位元素”对应的索引;因此考虑使用二分法查找“由子数组的首位元素”。 1 int missing 阅读全文