o(n)复杂度下实现数组去除重复项

前几天看到了一道题目，要求以O(n)复杂度下实现数组的去除重复项。

算法不好的自己首先想到的是蛮力法，简单想想后发现时间复杂度是O(n²)，完全不符合题目要求。

之后想到了哈希字典的方式，在JS下简单模拟了一下，代码如下：

var a=["A", 2, 3, 1, 4, 7, 2, 2, "s", 1], 
      b=[], 
      c=[], 
      m=0;
for(var i=0; i<a.length; i++){
      if(!b[a[i]]){
            c[m++]=a[i];
            b[a[i]]=1;
      }
}

简单代码，仅供大家参考，不足之处请指出，谢谢。