您的位置:首页 > 其它

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

2017-07-19 14:53 1186 查看
/**

* 数组去重

**/

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);
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  算法 函数
相关文章推荐