在一个元素为 1 到 100 的整数数组中，如何搜索缺失元素？

2022 年 4 月 24 日
本文字数：436 字
阅读完需：约 1 分钟

解题思路，使用从 0 到 100 的 for 循环，逐一判断待搜索的数组里，是否存在循环索引对应的整数值。如果不存在，将该整数值插入到输出数组中。

解题思路，使用从 0 到 100 的 for 循环，逐一判断待搜索的数组里，是否存在循环索引对应的整数值。如果不存在，将该整数值插入到输出数组中。

用浏览器打开下面的 html 网页，能在 Chrome 开发者工具里 console 面板里看到测试输出。

<html><script>    function searchMissing(aSearchArray){        var result = [];        if( aSearchArray === null || aSearchArray.length === 0){            return result;        }        for( var i = 0; i < 100; i++){            var searchElement = i + 1;            if( aSearchArray.indexOf(searchElement) < 0){                result.push(searchElement);            }        }        return result;    }    // 测试代码    var testArray = [1,3,4];    console.log(searchMissing(testArray));</script>  </html>

复制代码

发布于: 刚刚阅读数: 6

InfoQ IT百科

关注

还未添加个人签名 2021.04.12 加入

还未添加个人简介

发布

暂无评论

创作场景

在一个元素为 1 到 100 的整数数组中，如何搜索缺失元素？

InfoQ IT百科

评论