题目
一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/que-shi-de-shu-zi-lcof
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
思考
1、第一想法，使用高斯定律+双指针
2、评论中使用的二分，但是有点没懂，有大神教一下吗
代码和注释
法一、双指针
// 双指针，使用首尾求和的方式 sb写法，求大佬优化
public int missingNumber(int[] nums) {
//
if(nums[0] != 0){
return 0;
}
if(nums[0] == 0 && nums.length == 1){
return 1;
}
if(nums == null || nums.length == 0){
return -1;
}
// 定义双指针
int left = 0;
int right = nums.length - 1;
int sum = nums[left] + nums[right];
while(left < right){
if(nums[left] + nums[right] != sum){
break;
}
left ++;
right --;
}
// 判断值
if(nums[left] - nums[left - 1] != 1){
return nums[left - 1] + 1;
}
if(nums[right + 1] - nums[right] != 1){
return nums[right + 1] - 1;
}
return nums[nums.length - 1]+1;
}
法二、
二分查找
总结
1、普通人使用双指针
2、高级面试官想要二分
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/96146.html
