1. 问题描述

一个长度为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

2. 解题代码

class Solution:def missingNumber(self, nums: List[int]) -> int:i , j = 0 , len(nums)-1while i <= j:m = (i+j)//2if nums[m]== m:i=m+1else:j=m-1return i

15--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个数字中有且只有一个数字不在该数组中,请找出这个数字. 思路详见链接代码 ...

15--0～n-1中缺失的数字

文章目录

1. 问题描述

2. 解题代码

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

最新文章

热门文章