思路一:
- 构建一个新的数组存放结果
- for循环中每次从原数组中取出一个元素,用这个元素循环与结果数组对比
- 若结果数组中没有该元素,则存到结果数组中
function unique1(arr) {
var out = [],
i = 0;
for (i; i < arr.length; i++) {
if (out.indexOf(arr[i]) === -1) {
out.push(arr[i])
}
}
return out
}
思路二:
- 先将原数组进行排序
- 检查原数组中的第i个元素 与 结果数组中的最后一个元素是否相同,因为已经排序,所以重复元素会在相邻位置
- 如果不相同,则将该元素存入结果数组中
function unique2(arr) {
var out = arr.sort(function (a, b) {
return b - a
}),
i = 0,
res = [];
for (i; i < arr.length; i++) {
if (arr[i] !== res[res.length - 1]) {
res.push(arr[i])
}
}
return res
}
思路三:
- 创建一个新的数组存放结果
- 创建一个空对象
- for循环时,每次取出一个元素与对象进行对比,如果这个元素不重复,则把它存放到结果数组中,同时把这个元素的内容作为对象的一个属性,并赋值为1,存入到第2步建立的对象中。
说明:至于如何对比,就是每次从原数组中取出一个元素,然后到对象中去访问这个属性,如果能访问到值,则说明重复。
function unique3(arr) {
var out = [],
ob = {},
i = 0;
for (i; i < arr.length; i++) {
if (!ob[arr[i]]) {
out.push(arr[i]);
ob[arr[i]] = true
}
}
return out;
}
网友评论