博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
剑指 Offer 53 - II. 0~n-1中缺失的数字
阅读量:790 次
发布时间:2019-03-25

本文共 252 字,大约阅读时间需要 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

class Solution {
public: int missingNumber(vector
& nums) {
int i; for(i=0; i

转载地址:http://klcuk.baihongyu.com/

你可能感兴趣的文章