代码拉取完成,页面将自动刷新
同步操作将从 doocs/leetcode 强制同步,此操作会覆盖自 Fork 仓库以来所做的任何修改,且无法恢复!!!
确定后同步将在后台操作,完成时将刷新页面,请耐心等待。
一个长度为 n-1 的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围 0 ~ n-1 之内。在范围 0 ~ n-1 内的 n 个数字中有且只有一个数字不在该数组中,请找出这个数字。
示例 1:
输入: [0,1,3]
输出: 2
示例 2:
输入: [0,1,2,3,4,5,6,7,9]
输出: 8
限制:
1 <= 数组长度 <= 10000
二分法。
class Solution:
def missingNumber(self, nums: List[int]) -> int:
l, r = 0, len(nums) - 1
if r == 0 or nums[0] == 1:
return nums[0] ^ 1
if nums[r] == r:
return r + 1
while r - l > 1:
m = (l + r) >> 1
if nums[m] == m:
l = m
else:
r = m
return nums[r] - 1
class Solution {
public int missingNumber(int[] nums) {
int l = 0, r = nums.length - 1;
if (r == 0 || nums[0] == 1) {
return nums[0] ^ 1;
}
if (nums[r] == r) {
return r + 1;
}
while (r - l > 1) {
int m = (l + r) >>> 1;
if (nums[m] == m) {
l = m;
} else {
r = m;
}
}
return nums[r] - 1;
}
}
/**
* @param {number[]} nums
* @return {number}
*/
var missingNumber = function (nums) {
if (!nums || !nums.length) return 0;
let left = 0;
let right = nums.length - 1;
while (left < right) {
let mid = left + ~~((right - left) / 2);
if (nums[mid] !== mid) {
right = mid;
} else {
left = mid + 1;
}
}
return nums[left] === left ? nums.length : left;
};
此处可能存在不合适展示的内容,页面不予展示。您可通过相关编辑功能自查并修改。
如您确认内容无涉及 不当用语 / 纯广告导流 / 暴力 / 低俗色情 / 侵权 / 盗版 / 虚假 / 无价值内容或违法国家有关法律法规的内容,可点击提交进行申诉,我们将尽快为您处理。