从数组的排序列表中提取唯一元素

Question

到目前为止，我所做的是：

var input = [1, 1, 3, 3, 3, 5, 5, 5, 9, 9, 9, 9];

var output = [];

/*input.forEach(function(element){    // works as intended, but I know we can do better :)
    if(output.indexOf(element) == -1)
        output.push(element);
});*/

output.push(input[0]);  // first element is always unique!

for(var i=1; i<input.length; i++){  // check rest of the elements
    if(input[i] != output[i-1])
        output.push(input[i]);
}

console.log(output);

您可能已经注意到，我的逻辑是检查input的ith i+1th元素是否等于output的ith元素，如果不相等，请将其添加到output但是此代码不起作用。 它输出： [1, 3, 3, 3, 5, 5, 5, 9, 9, 9, 9] 。

我想念什么？

jsFiddle

Answer 1

输出大小并不总是增加...应该是...

if(input[i]!=output[output.length-1])

Answer 2

如果将input[i]与input[i-1]进行比较，这会容易得多，例如：

output.push(input[0]);  // first element is always unique!

for(var i=1; i<input.length; i++){  // check rest of the elements
    if(input[i] != input[i-1])  // NOTE: changed output to input
        output.push(input[i]);
}

这通常是完成操作的方式，因为通常您无权访问输出（例如，将其传递给进行进一步处理，而不是存储在数组中）。

Answer 3

查看output中的最后一项时，需要使用output的长度：

if(input[i] != output[output.length-1])

Answer 4

您可以通过按indexOf值过滤各项来返回每个值的第一项-

这样做的优点是不需要对列表进行排序。

var input = [5,9,5,3,9,3,5,1,3,9,9,1];

var output =input.filter(function(itm,i, A){
return A.indexOf(itm)==i;
});

output.sort()

/*  returned value: (Array)
1,3,5,9
*/