网站设计与实现作业,泰安范镇孟庄村,哪里找专业做网站的公司,怎样找家做网站的公司一个长度为n-1的递增排序数组中的所有数字都是唯一的#xff0c;并且每个数字都在范围0#xff5e;n-1之内。在范围0#xff5e;n-1内的n个数字中有且只有一个数字不在该数组中#xff0c;请找出这个数字。
示例 1:
输入: [0,1,3] 输出: 2
代码
class Solution {public…一个长度为n-1的递增排序数组中的所有数字都是唯一的并且每个数字都在范围0n-1之内。在范围0n-1内的n个数字中有且只有一个数字不在该数组中请找出这个数字。
示例 1:
输入: [0,1,3] 输出: 2
代码
class Solution {public int missingNumber(int[] nums) {int nnums.length,l0,rn-1;while (lr){int mid(r-l)/2l;if(mid!nums[mid])rmid;//左部分是不按顺序排列的else lmid1;//左部分是按顺序排列的所以查找右边}return ln-1lnums[l]?l1:l;//全部都按顺序缺的就是n}
}
