专栏首页算法修养LeetCode 41 First Missing Positive

LeetCode 41 First Missing Positive

题目

这也是一道hard难度的题目吗?

很简单,维护一个数组就好了

class Solution {
public:
    int firstMissingPositive(vector<int>& nums) {
        
         int len = nums.size()+1;
         int a[len];
        memset(a,0,sizeof(a));
         for(int i=0;i<nums.size();i++)
         {
             if(nums[i]>=len||nums[i]<=0)
                 continue;
             
             
             a[nums[i]]=1;
         }
        
        for(int i=1;i<len;i++)
        {
            if(a[i]!=1)
                return i;
        }
        return len;
    }
};

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • LeetCode Contest 179

    题解:遍历数组,维护一个最大值,当最大值等于当前的下标+1的时候,就是blue的时候

    ShenduCC
  • HDU 3450 Counting Sequences(线段树)

    Counting Sequences Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 3276...

    ShenduCC
  • PAT 1004 Counting Leaves

    1004. Counting Leaves (30) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 16000 B ...

    ShenduCC
  • Leetcode 164 Maximum Gap 桶排序好题

    Given an unsorted array, find the maximum difference between the successive ele...

    triplebee
  • 【USACO 3.2】Magic Squares

    4*2个格子分别为 1234 8765 的魔板有3种操作,A:上下两排互换,B:最后一列放到第一列前面,C:中间四个顺时针旋转1格。 现在给出目标状态,...

    饶文津
  • 368. Largest Divisible Subset

    思路 动态规划。将数组排序,设长度为n, 维持一个长度为n的dp数组,元素类型为pair<int, int>,pair第一个类型含义是以当前数为结尾的最长di...

    平凡的学生族
  • 弱校联盟10.3

    n对括号最多需要1+2+..+n次交换,当它是)))..(((的形式时,)))(((需要6次,然后把中间两个交换一下,))()((就还需要5次,再交换一次靠近左...

    饶文津
  • 颜色聚合向量

    package com.imageretrieval.features; /** * 颜色聚合向量<br> * 参考链接:http://www.docin...

    Venyo
  • LeetCode精选好题(五)

    给定一个二叉树,返回其节点值的锯齿形层次遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。

    看、未来
  • Palindrome - 5. Longest Palindromic Substring

    Given a string s, find the longest palindromic substring in s. You may assume th...

    用户5705150

扫码关注云+社区

领取腾讯云代金券