首页 > 其他分享 >剑指 Offer 53 - II. 0~n-1中缺失的数字(简单)

剑指 Offer 53 - II. 0~n-1中缺失的数字(简单)

时间:2023-08-02 20:15:10浏览次数:27  
标签:数字 Offer int 53 II 缺失

题目:

class Solution {
public:
    int missingNumber(vector<int>& nums) {
        for(int i=0;i<nums.size();i++){       //观察题目,就是找出下标不一致的值
            if(nums[i]!=i){
                return i;
            }
        }
        return nums.size();                   //要考虑缺少的是最后一个数字的情况
    }
};

标签:数字,Offer,int,53,II,缺失
From: https://www.cnblogs.com/fly-smart/p/17601625.html

相关文章

  • 剑指 Offer 55 - I. 二叉树的深度
    输入一棵二叉树的根节点,求该树的深度。从根节点到叶节点依次经过的节点(含根、叶节点)形成树的一条路径,最长路径的长度为树的深度。例如:给定二叉树[3,9,20,null,null,15,7],3/\920/\157返回它的最大深度3。使用递归回溯/***Definitionfor......
  • 剑指 Offer 03. 数组中重复的数字(简单)
    题目;classSolution{public:intfindRepeatNumber(vector<int>&nums){intresult;unordered_set<int>set;//利用集合寻找重复的数字for(auton:nums){if(set.find(n)==set.end()){//如果set里没找到就加入set......
  • 剑指 Offer 53 - I. 在排序数组中查找数字 I(简单)
    题目:classSolution{public:intsearch(vector<int>&nums,inttarget){intcount=0;for(auton:nums){if(n==target){count++;}}returncount;}};......
  • 剑指 Offer 57. 和为s的两个数字
    输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s。如果有多对数字的和等于s,则输出任意一对即可。示例1:输入:nums=[2,7,11,15],target=9输出:[2,7]或者[7,2]示例2:输入:nums=[10,26,30,31,47,60],target=40输出:[10,30]或者[30,10]双指......
  • (转)突发传输强劲,WD SATAIII绿盘
    突发传输强劲,WDSATAIII绿盘全国首测   作者:D   SATAIII时代来临:绿盘首款SATAIII上市作为全球第一的硬盘厂商,西部数据在产品上的领先性给我们带来过许多的惊喜。在SATAIII接口全面普及之后,西部数据也是将旗下产品进行了全面升级,但是在售价上却并没有任何的改变,这也是让......
  • 1853 Round 887 (Div. 2)
    Desorting定义一次操作为选定一个\(i\),令\(a_{1\simi}\)自增,\(a_{i+1\simn}\),自减,求使得整个序列无序的最小操作次数若序列一开始就无序,输出\(0\)否则找到相邻两数差值最小的位置,在这个位置不断使用操作,可以证明这是最优方案#include<bits/stdc++.h>usingna......
  • 代码随想录算法训练营第四十一天| 1143.最长公共子序列 1035.不相交的线 53. 最大
    1143.最长公共子序列  要求:可以跳过,找出来最长符合的节点难点:如何跳过了之后仍然保留之前的值思路:如果不符,并不是dp[i-1][j-2]等于之前的值,而是dp[i][j]等于它的相关节点以上很重要代码:1//要求:两个子数组,可以删减跳过,找出最长的长度2//思路:dp[n][m]代表第......
  • 剑指 Offer 29. 顺时针打印矩阵(简单)
    题目://不可以用代码随想录里螺旋矩阵的思路classSolution{public:vector<int>spiralOrder(vector<vector<int>>&matrix){vector<int>result;if(matrix.empty())returnresult;intrl=0,rh=matrix.size()-1;......
  • Yolov3--Darknet53实战
    目录1.数据预处理2.构建网络结构3.前向传播(1)yolo层4.计算损失5.反向传播6.结果Yolov3取消池化和全连接层,全部由53个卷积层组成,又名Darknet53,采用多scale,每个scale包含三种候选框,对不同的特征图进行融合后再预测(感受野大的上采样后与感受野相对较小的融合)。利用coco数据集对模......
  • 剑指 Offer 59 - II. 队列的最大值(中等)
    题目:classMaxQueue{public:deque<int>que1;//使用两个双端栈(deque和queue不一样,用deque就行)deque<int>que2;MaxQueue(){}intmax_value(){returnque2.empty()?-1:que2.front();}voidpush_back(intv......