有一个大数组,var a = ['1', '2', '3', ...];a的长度是100,内容填充随机整数的字符串.请先构造此数组a,然后设计一个算法将其内容去重

转载于 2017-07-19 14:53:30 发布 · 819 阅读

文章标签：

#算法 #函数

前端开发专栏收录该内容

57 篇文章

订阅专栏

本文介绍了一种数组去重的方法，并提供了一个生成随机整数数组并排序的实用函数。通过实际示例展示了如何使用JavaScript进行数组元素的高效处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/**
* 数组去重
**/
function normalize(arr) {
if (arr && Array.isArray(arr)) {
var i, len, map = {};
for (i = arr.length; i >= 0; –i) {
if (arr[i] in map) {
arr.splice(i, 1);
} else {
map[arr[i]] = true;
}
}
}
return arr;
}

/**
* 用100个随机整数对应的字符串填充数组。
**/
function fillArray(arr, start, end) {
    start = start == undefined ? 1 : start;
    end = end == undefined ?  100 : end;

    if (end <= start) {
        end = start + 100;
    }

    var width = end - start;
    var i;
    for (i = 100; i >= 1; --i) {
        arr.push('' + (Math.floor(Math.random() * width) + start));
    }
    return arr;
}

var input = [];
fillArray(input, 1, 100);
input.sort(function (a, b) {
    return a - b;
});
console.log(input);

normalize(input);
console.log(input);