数组去重

  1 var arr=[1,1,1,1,2,4,2,3,1,6,7,3,4]
  2 //1遍历数组值不在新数组就添加进去
  3 function way1(){
  4 var list=[];
  5 var len=arr.length;
  6 for(var i=0;i<len;i++){
  7 if(list.indexOf(arr[i]) == -1){
  8 list.push(arr[i]);
  9 }
 10 }
 11 console.log(list);
 12 }
 13 //way1();
 14 //2
 15 function way2(){
 16 var list=[];
 17 var obj={};
 18 var len=arr.length;
 19 for(var i=0;i<len;i++){
 20 if(!obj[arr[i]]){
 21 obj[arr[i]]=1;
 22 list.push(arr[i]);
 23 }
 24 }
 25 console.log(list);
 26 }
 27 //way2();
 28 //3
 29 function way3(){
 30 var list=[];
 31 var len=arr.length;
 32 for(var i=0;i<len;i++){
 33 if(arr.indexOf(arr[i]) == i){
 34 list.push(arr[i]);
 35 }
 36 }
 37 console.log(list)
 38 }
 39 //way3();
 40 function way4(){
 41 arr.sort();
 42 var list=[arr[0]];
 43 var len=arr.length;
 44 for(var i=1;i<len;i++){
 45 if(arr[i] !== list[list.length-1]){
 46 list.push(arr[i]);
 47 }
 48 }
 49 console.log(list);
 50 }
 51 //way4();
 52 function way5(){
 53 var len=arr.length;
 54 for(var i=0;i<len;i++){
 55 for(var n=i+1;n<len;){
 56 if(arr[i]==arr[n]){
 57 arr.splice(n,1);
 58 }else{
 59 n++
 60 }
 61 }
 62 }
 63 console.log(arr);
 64 }
 65 //way5();
 66 
 67 
 68 function initArray(data){
 69 for(var i=0;i<10;i++){
 70 data[i]=Math.ceil(Math.random()*100);
 71 }
 72 //return data;
 73 }
 74 function sortArray(data){
 75 var _tep=0;
 76 for(var i=0;i<data.length;i++){
 77 for(var n=i+1;n<data.length;n++){
 78 if(data[i]>data[n]){
 79 _tep=data[i];
 80 data[i]=data[n];
 81 data[n]=_tep;
 82 }
 83 }
 84 }
 85 console.log(data);
 86 }
 87 function sortBubble(data){
 88 var _tep=0;
 89 for(var i=0;i<data.length;i++){
 90 for(var n=0;n<data.length-i-1;n++){
 91 if(data[n]>data[n+1]){
 92 _tmp=data[n];
 93 data[n]=data[n+1];
 94 data[n+1]=_tmp;
 95 }
 96 }
 97 }
 98 console.log(data);
 99 }
100 function main(){
101 var arr=[];
102 initArray(arr);
103 //sortArray(arr);
104 sortBubble(arr);
105 }
106 main();