1.根據js對象中key不重復的原則，構思出數組去重的方法，按照最常規的思維如下：

復制代碼 代碼如下:

function distinctArray(arr){
var obj={},temp=[];
for(var i=0;i<arr.length;i++){
if(!obj[arr[i]]){
temp.push(arr[i]);
obj[arr[i]] =true;
}
}
return temp;
   }
   var testarr=[1,2,3,2];
   console.log(distinctArray(testarr));// [1,2,3]

針對以上情況，我們對上述方法進行改進：

復制代碼 代碼如下:

function distinctArrayImprove(arr){
var obj={},temp=[];
for(var i=0;i<arr.length;i++){
if(!obj[typeof (arr[i])+arr[i]]){
temp.push(arr[i]);
obj[typeof (arr[i])+arr[i]] =true;
}
}
return temp;
}

2.在1中我們的主要思想是利用js對象中key不重復的理念來指導我們的思維，但是最終沒有解決所有的問題，那么接著我們可以考慮換一種思維模式來實現我們想要的功能。

用slice和splice方法來實現數組的去重，如下：

復制代碼 代碼如下:

function distinctArray2(arr){
var temp=arr.slice(0);//數組復制一份到temp
for(var i=0;i<temp.length;i++){
for(j=i+1;j<temp.length;j++){
if(temp[j]==temp[i]){
temp.splice(j,1);//刪除該元素
j--;
}
}
}
return temp;
}

測試結果仍然不能滿足我們的需求，腫么辦？經過我們隊以上方法的研究，我們發現主要的問題出在比較兩個對象相等的操作上，distinctArray2中利用”==“來比較，并不能區分大對象的內容是否相等，鑒于此種情況，我們另外寫了一個方法：

復制代碼 代碼如下:

function distinctArrayAll(arr){
var isEqual=function(obj1,obj2){
//兩個對象地址相等，必相等
if(obj1===obj2){
return true;
}
if(typeof(obj1)==typeof(obj2)){
if(typeof(obj1)=="object"&&typeof(obj2)=="object"){
var pcount=0;
for(var p in obj1){
pcount++;
if(!isEqual(obj1[p],obj2[p])){
return false;
}
}
for(var p in obj2){
pcount--;
}
return pcount==0;
}else if(typeof(obj1)=="function"&&typeof(obj2)=="function"){
if(obj1.toString()!=obj2.toString()){
return false;
}
}else {
if(obj1!=obj2){
return false;
}
}
}else{
return false;
}
return true;
}
var temp=arr.slice(0);//數組復制一份到temp
for(var i=0;i<temp.length;i++){
for(j=i+1;j<temp.length;j++){
if(isEqual(temp[j],temp[i])){
temp.splice(j,1);//刪除該元素
j--;
}
}
}
return temp;
}

哎呀，終于順利完成去重的任務了，至于每個方法的性能問題，我們留待下一次討論！我們可以看出最后一種方法是萬能去重法，可以針對復雜數組來去重，但是相應的執行開銷也是相當大的，在實際的項目開發中有時我們需要的可能僅僅是純數字或者純字符串的去重，這就要求我們根據需求靈活選用相應的算法，不求太perfect，只求在滿足需求的基礎上使程序效率更高！