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

最新推荐文章于 2025-03-30 19:02:25 发布

原创

最新推荐文章于 2025-03-30 19:02:25 发布 · 1k 阅读

标签

#算法

收录于

本文介绍了一个寻找一维整型数组中缺失元素的JAVA算法。数组长度为20，元素范围1到20，存在重复和缺失。例如，给定数组{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。" 135306900,12066623,EPCLYPS DDS控制器详解：ZmodAWGController与DDS IP配置,"['fpga开发', 'DDS', '串口通信', '硬件控制器']

寻找缺失的数组元素

问题描述：给定一个一维整型数组，元素是正整数。有一些元素重复出现了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之间。
         * 有的元素重复出现了，但是有的元素没有出现。
         * 找出所有没有出现的元素
         * */