javascript数组的常见算法

数组的去重

<script type="text/javascript" charset="UTF-8">
var arr=[1,2,3,3,2,1,4,3,1];
var result=[];
//创建一个新数组，并遍历两个数组
for(var i=0;i<arr.length;i++){
//如果有相同数字，则结束内层遍历;否则push()到result中
for(var j=0;j<result.length;j++){
if (arr[i]==result[j]) break;
}
//验收，看result是不是每一项都不等于arr[i]，
if(j==result.length){
result.push(arr[i]);
}
}
console.log(result);
</script>

<script type="text/javascript" charset="UTF-8">
var arr=[1,2,3,3,2,1,4,3,1];
var temp={};
var result=[];
for(var i=0;i<arr.length;i++){
if(!temp[arr[i]]){
result.push(arr[i]);
temp[arr[i]]=1;
}
}
console.log(result);
</script>