0-n-1中缺失的数字

一共N个数范围在0 ~ n-1 之间；但是数组的长度只是n - 1 所以有一个数缺失了，找出那个缺失的数字、
有两个关键信息；

数组是有序的，递增
数字都是唯一的，就少一个数字

二分
需要先将特殊情况排除掉；

数组为空
前 n - 1个数都是正确的下标是[0， n - 2]，缺少最后一个数

var missingNumber = function(nums) {if (nums === null) return 0;let len = nums.length;if (nums[len - 1] == len - 1) return len;let l = 0, r = nums.length - 1;while (l < r) {let mid = l + r >> 1;if (nums[mid] != mid) r = mid;else l = mid + 1;}return l;
};

0-n-1中缺失的数字相关推荐

LeetCode-剑指 Offer 53 - II. 0～n-1中缺失的数字
剑指 Offer 53 - II. 0-n-1中缺失的数字思路一:简单for循环找 class Solution {public:int missingNumber(vector<int> ...
【算法】剑指 Offer 53 - II. 0～n-1中缺失的数字
1.概述剑指 Offer 53 - II. 0-n-1中缺失的数字一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0-n-1之内.在范围0-n-1内的n个数字中有且只有一 ...
剑指 Offer 53 - II. 0～n-1中缺失的数字(二分查找)
/*** 剑指 Offer 53 - II. 0-n-1中缺失的数字* @author wsq* @date 2020/10/08一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在 ...
53 - II. 0～n-1中缺失的数字
链接 https://leetcode-cn.com/problems/que-shi-de-shu-zi-lcof/ 难度: #简单题目一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且 ...
n-1 java_【Java】剑指offer(53-2) 0到n-1中缺失的数字
本文参考自<剑指offer>一书,代码采用Java语言. 题目一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0到n-1之内.在范围0到n-1的n个数字中有且只 ...
剑指offer | 面试题53 - II. 0～n-1中缺失的数字
转载本文章请标明作者和出处本文出自<Darwin的程序空间> 本文题目和部分解题思路来源自<剑指offer>第二版开始行动,你已经成功一半了,献给正在奋斗的我们题目一个 ...
leetcode剑指 Offer 53 - II. 0～n-1中缺失的数字（二分查找）
一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0-n-1之内.在范围0-n-1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字. 示例 1: 输入: [0,1,3 ...
剑指Offer - 面试题53 - II. 0～n-1中缺失的数字（二分、位运算）
文章目录 1. 题目 2. 解题 2.1 充分利用题目信息 2.2 位运算 2.3 二分查找 1. 题目一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0-n-1之内.在范 ...
【剑指offer】面试题53 - II：0～n-1中缺失的数字(java)
一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0-n-1之内.在范围0-n-1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字. 示例 1: 输入: [0,1,3 ...
剑指offer面试题53 - II. 0～n-1中缺失的数字(二分查找)
题目描述一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0-n-1之内.在范围0-n-1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字. 思路详见链接代码 ...

0-n-1中缺失的数字

0-n-1中缺失的数字相关推荐

最新文章

热门文章