zoukankan      html  css  js  c++  java
  • 剑指 Offer 53

    地址 https://leetcode-cn.com/problems/que-shi-de-shu-zi-lcof/

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

    解答

    数组递增且以0开始
    那么第一个缺少的数字就是第一个不等于自己数组索引的数
    针对[0] [0,1] 这种例子,我们在扫描完整个数组都没发现不等于自己数组索引的数
    那么就返回 nums.size();

    class Solution {
    public:
        int missingNumber(vector<int>& nums) {
                for(int i = 0; i<nums.size();i++){
                    if(i!=nums[i]) return i;
                }
    
                return  nums.size();
        }
    };
    作 者: itdef
    欢迎转帖 请保持文本完整并注明出处
    技术博客 http://www.cnblogs.com/itdef/
    B站算法视频题解
    https://space.bilibili.com/18508846
    qq 151435887
    gitee https://gitee.com/def/
    欢迎c c++ 算法爱好者 windows驱动爱好者 服务器程序员沟通交流
    如果觉得不错,欢迎点赞,你的鼓励就是我的动力
    阿里打赏 微信打赏
  • 相关阅读:
    [HAOI2015] 数组游戏
    [HAOI2015] 数字串拆分
    [HAOI2015] 按位或
    [HAOI2009] 毛毛虫
    [HAOI2009] 巧克力
    [HAOI2011] Problem C
    [HAOI2011] 防线修建
    [HAOI2011] Problem A
    [HAOI2010] 最长公共子序列
    [HAOI2010] 工厂选址
  • 原文地址:https://www.cnblogs.com/itdef/p/14426699.html
Copyright © 2011-2022 走看看