JAVA代码—算法基础：寻找缺失的数组元素

寻找缺失的数组元素

问题描述：给定一个一维整型数组，元素是正整数。有一些元素重复出现了1次以上，有一些元素缺失了。
请设计一个算法，找出缺失的元素。

Example：
一维数组的长度为 20，数组元素的取值范围为 1<= arrayDemo[i] <=20
int[] arrayDemo={ 13 18 6 17 5 9 19 17 5 7 6 11 10 1 1 9 18 4 2 20};

输出结果为：
[3, 8, 12, 14, 15, 16]

算法设计

package com.bean.algorithmbasic;

import java.util.ArrayList;
import java.util.List;

public class FindAllNumbersDisappeared {

    public static void main(String[] args) {
        // TODO Auto-generated method stub

        /*
         * 初始化一个整型数组，假设包含了20个元素。
         * 元素的值为 1-20之间。