小编ahn*_*kee的帖子

今天上课时我们被要求写一个算法.

给定一个数组,删除重复值:

• 它应该是稳定的,不应该使用内循环.
• 应该尽可能地到位
• 不使用内置函数(我只允许使用.push)

在与它摔跤一段时间之后,这就是我想出来的.

function remove_dupes(arr){
  var seen = {};
  var count = 0;

  for( var i = 0; i < arr.length - count ; i++) {
    arr[i] = arr[i+count];

    if( seen[arr[i]] ) {
      count++;
      arr[i] = arr[i+count];
      i--;
    }

    seen[arr[i]] = true;
  }

  arr.length = arr.length - count;
}

工作JSBin

我在这里有一些重复的代码,我觉得这可能i--不是最好的方法.

有什么方法可以改进这个代码(不使用内置函数)？