数组去重

Posted 2020-09-03 WEIXUECHAO

  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();

 

var arr=[1,1,1,1,2,4,2,3,1,6,7,3,4]
//1遍历数组值不在新数组就添加进去
function way1(){
var list=[];
var len=arr.length;
for(var i=0;i<len;i++){
if(list.indexOf(arr[i]) == -1){
list.push(arr[i]);
}
}
console.log(list);
}
//way1();
//2
function way2(){
var list=[];
var obj={};
var len=arr.length;
for(var i=0;i<len;i++){
if(!obj[arr[i]]){
obj[arr[i]]=1;
list.push(arr[i]);
}
}
console.log(list);
}
//way2();
//3
function way3(){
var list=[];
var len=arr.length;
for(var i=0;i<len;i++){
if(arr.indexOf(arr[i]) == i){
list.push(arr[i]);
}
}
console.log(list)
}
//way3();
function way4(){
arr.sort();
var list=[arr[0]];
var len=arr.length;
for(var i=1;i<len;i++){
if(arr[i] !== list[list.length-1]){
list.push(arr[i]);
}
}
console.log(list);
}
//way4();
function way5(){
var len=arr.length;
for(var i=0;i<len;i++){
for(var n=i+1;n<len;){
if(arr[i]==arr[n]){
arr.splice(n,1);
}else{
n++
}
}
}
console.log(arr);
}
//way5();


function initArray(data){
for(var i=0;i<10;i++){
data[i]=Math.ceil(Math.random()*100);
}
//return data;
}
function sortArray(data){
var _tep=0;
for(var i=0;i<data.length;i++){
for(var n=i+1;n<data.length;n++){
if(data[i]>data[n]){
_tep=data[i];
data[i]=data[n];
data[n]=_tep;
}
}
}
console.log(data);
}
function sortBubble(data){
var _tep=0;
for(var i=0;i<data.length;i++){
for(var n=0;n<data.length-i-1;n++){
if(data[n]>data[n+1]){
_tmp=data[n];
data[n]=data[n+1];
data[n+1]=_tmp;
}
}
}
console.log(data);
}
function main(){
var arr=[];
initArray(arr);
//sortArray(arr);
sortBubble(arr);
}
main();