/**
* 数组去重
**/
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);
//排序显示,因为数组中存储的是字符串数据,sort()不能实现排序,但是如果字符串数据是字母,可以sort()排序,因为利用ASCCI可以排序,这里用sort(sortNumber)实现排序
input.sort(sortNumber);
console.log(input);
normalize(input);
console.log(input);
有一个大数组,var a = ['1', '2', '3', ...];a的长度是100,内容填充随机整数的字符串.请先构造此数组a,然后设计一个算法将其内容去重
最新推荐文章于 2023-10-22 12:32:05 发布