美文网首页
Java寻找一串自然数中缺失的数字

Java寻找一串自然数中缺失的数字

作者: 公子失 | 来源:发表于2019-05-30 09:48 被阅读0次

public class MissingNumberUtil {

/**
 * 寻找一串自然数中缺失的数字
 * 
 * @param src 数组
 * @param maxElement 数组中最大元素
 * @return
 */
public static String getMissingNumber(int[] src, int maxElement) {
    StringBuffer result = new StringBuffer();
    int[] toolArray = new int[maxElement + 1];
    toolArray[0] = 1;
    for (int i = 0; i < src.length; i++) {
        int num = src[i];
        toolArray[num] = 1;
    }
    for (int i = 0; i < toolArray.length; i++) {
        int num = toolArray[i];
        if (num != 1) {
            result.append(i + ",");
        }
    }
    if (result.length() > 0) {
        result.deleteCharAt(result.length() - 1);
    }
    return result.toString();
}

public static void main(String[] args) {
    int[] arr = new int[] {1,10,7,4};
    //System.out.println(Arrays.stream(arr).max().getAsInt());
    //System.out.println(Arrays.stream(arr).min().getAsInt());
    System.out.println(getMissingNumber(arr, Arrays.stream(arr).max().getAsInt()));
}

}

相关文章

  • Java寻找一串自然数中缺失的数字

    public class MissingNumberUtil { }

  • LeetCode 数字与位置关系的题(268、287、448、4

    这四道题都是与数组中的数字相关的,包括找到顺序表中缺失的数字、找到顺序表中缺失的最小的正数、寻找无重复的顺序表中缺...

  • B1085 Perfect Sequence(二分)

    题意:寻找最长的完美序列,也就是一串数字中的min*q>=max 先排序,然后枚举起点a[i]*q,在序列中寻找第...

  • 栈-N402-移掉K位数字

    题目 概述:给定一个自然数字符串,要求从中移掉K个数,使得剩下的字符所组成的自然数最小 输入:自然数字符串,长度范...

  • 素数的计算: 从试除到筛法(C++实现)

    什么是素数 素数又称质数,是指大于1的自然数中,除了1和它本身,不能被其它自然数整除的数字。1被定义为非素数。大于...

  • 剑指offer第二版-53.2.0~n中缺失的数字

    本系列导航:剑指offer(第二版)java实现导航帖 面试题53.2:0~n中缺失的数字 题目要求:一个长度为n...

  • 算法集 找出缺失的数字

    题目描述: 找出1~n的数字中缺失的两个数 代码:

  • 缺失数字

    给定一个包含 0, 1, 2, ..., n 中 n 个数的序列,找出 0 .. n 中没有出现在序列中的那个数。...

  • 缺失数字

    第一种方法: 这个方法是看的别人的方法,数学真的是一门好学科 还有一种方法是使用枚举,这种方法比较新颖。

  • 缺失数字

    题目:给定一个包含 0, 1, 2, ..., n 中 n 个数的序列,找出 0 .. n 中没有出现在序列中的那...

网友评论

      本文标题:Java寻找一串自然数中缺失的数字

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