JavaScript 数组去重

进行数组去重,这里使用indexOf方法。

关于方法介绍

indexOf()方法返回在数组中可以找到一个给定元素的第一个索引,如果不存在,则返回-1。
https://developer.mozilla.org/zh-CN/docs/Web/JavaScript/Reference/Global_Objects/Array/indexOf

相关实例

const beasts = ['ant', 'bison', 'camel', 'duck', 'bison'];

console.log(beasts.indexOf('bison'));
// expected output: 1

// start from index 2
console.log(beasts.indexOf('bison', 2));
// expected output: 4

console.log(beasts.indexOf('giraffe'));
// expected output: -1

相关例题

实现方法sortedUnique,对已排序的数组进行去重,空间复杂度 O(1),输入输出:
sortedUnique([1,1,2,2,3]) //=>[1,2,3]
解答

function sortedUnique(array) {
        var res = [];
        for (var i = 0, len = array.length; i < len; i++) {
            var current = array[i];
            if (res.indexOf(current) === -1) {
                res.push(current)
            }
        }
        return res;
    }

    var array = [1,1,1];
    console.log(array);
    console.log(sortedUnique(array));

运行效果展示

0 0 vote
Article Rating
Subscribe
提醒
guest
1 评论
Oldest
Newest Most Voted
Inline Feedbacks
View all comments