唠叨蜡烛

文章
6
资源
0
加入时间
2年10月21天

剑指Offer-53 Ⅱ

0~n-1中缺失的数字一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0~n-1之内。在范围0~n-1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字核心思想:二分法查找,当前元素不等于下标值的位置,左边 nums[index] = index,右边nums[index] != indexclass Solution { public int missingNumber(int[] nums) { //排序数组的问题统一用二分法解决