美文网首页数据结构与算法
数组--缺失的第一个整数

数组--缺失的第一个整数

作者: 暮想sun | 来源:发表于2020-01-06 11:22 被阅读0次

给定一个未排序的整数数组,找出其中没有出现的最小的正整数。
例:输入: [7,8,9,11,12] 输出: 1
思路:排序,根据排序好的数组,假设最小未出现的正整数为min(初始化为1),依次比较再替换min

    public static int firstMissingPositive(int[] nums) {
        //排序
        Arrays.sort(nums);
        int left = 0;
        int min = 1;
        //循环数组元素
        while (left < nums.length) {

            //数据小于min,向右移动
            if (nums[left] < min) {
                left++;
            } else if (nums[left] == min) {
                left++;
                min = min + 1;
                //出现大于min的数据,说明min为最小
            } else if (nums[left] > min) {
                break;
            }
        }

        return min;

    }

相关文章

  • ARTS第四周20200613

    Algorithm 缺失的第一个正数 给你一个未排序的整数数组,请你找出其中没有出现的最小的正整数。 示例 1: ...

  • 41. 缺失的第一个正数

    题目链接: 41. 缺失的第一个正数 题目描述: 给定一个未排序的整数数组,找出其中没有出现的最小的正整数。 示例...

  • 数组--缺失的第一个整数

    给定一个未排序的整数数组,找出其中没有出现的最小的正整数。例:输入: [7,8,9,11,12] 输出: 1思路...

  • 41. 缺失的第一个正数

    41. 缺失的第一个正数 给你一个未排序的整数数组,请你找出其中没有出现的最小的正整数。 示例 1: 输入: [1...

  • LeetCode 第 k 个缺失的正整数

    给你一个 严格升序排列 的正整数数组 arr 和一个整数 k 。 请你找到这个数组里第 k 个缺失的正整数。 示例...

  • 【数组】--第一个缺失的正整数

    循环不变式

  • 3. 数组

    41. First Missing Positive 找到第一个缺失的正整数,每个正整数放在n-1的下标上。 73...

  • 算法:找出正确的整数

    题目:一个无序数组里有99个不重复正整数,范围从1到100,唯独缺少一个整数。如何找出这个缺失的整数? 解法一:创...

  • 查找无序数组中缺失的最小正整数

    一个长度为n的无序数组,找出缺失的最小正整数,例:[2, 3, 1, 5] --> 4 长度为4的数组是[1...

  • 第一个缺失的整数

    声明: 本总结仅为个人学习总结,以防止遗忘而作,不得转载和商用。给定一个数组 A[0…N−1],找到从1开始,第一...

网友评论

    本文标题:数组--缺失的第一个整数

    本文链接:https://www.haomeiwen.com/subject/msohactx.html