过滤掉二维数组的值

时间:2013-05-21 10:07:30

标签: javascript algorithm

我有一个二维数组,如下所示:

[[10, 20, 30, S1]
[10, 20, 30, S1]
[10, 20, 30, S1]
[50, 70, 80, G1]
[50, 70, 80, G1]
[50, 70, 80, G1]]

我想过滤掉每个子阵列第4个值的每次“非首次”出现,如下所示:

[[10, 20, 30, S1]
[10, 20, 30]
[10, 20, 30]
[50, 70, 80, G1]
[50, 70, 80]
[50, 70, 80]]

这怎么可能? 提前致谢

1 个答案:

答案 0 :(得分:2)

您可以使用一个对象来跟踪找到的值,并在之前找到它时从子阵列中删除最后一项:

var items = {};
for (var i = 0; i < arr.length; i++) {
  var id = arr[i][arr[i].length - 1];
  if (items.hasOwnProperty(id)) {
    arr[i].pop();
  } else {
    items[id] = 1;
  }
}