前端面试算法总结

1.数组篇

1.多维数组变一维数组

function flatten(arr){
let result=[];
for(let i=0;i<arr.length;i++){
if(Array.IsArray(arr[i])){
result.concat(arr[i]);
}else{
result.push(arr[i]);
}
}
return result;
}

2.数组去重

双层内循环去重

function remove(arr){
for(let i=0;i<arr.length-1;i++){
for(let j=i+1;j<arr.length;j++){
if(arr[i]===arr[j]){
arr.splice(j,1);
j--;
  }
 }
}
return arr;
}

利用indexof去重

function remove(arr){
let result=[];
for(let i=0;i<arr.length;i++){
if(result.indexof(arr[i])==-1){
result.push(arr[i]);
  }
}
return result;
}

3.数组当中第k大的数字出现了几次

function myfunc(arr,k){
let key,num;
arr.sort((a,b)=>b-a);
let norepeat=Array.from(new set(arr));
let key=norepeat[k-1];
if(k==norepeat.length){return arr.length-arr.indexof(key);}
else{
let num=arr.indexof(norepeat[k])-arr.indexof(key);
return num;
}
}

4.双指针对两个有序数组进行合并排序

function myfunc(arr1,arr2){
let m,k,i=0;
let result=[];
while(k<arr1.length&&i<arr2.length){
if(arr1[k]<arr2[i]){
result[m]=arr1[k];
k++;
m++;
}else{
result[m]=arr2[i];
i++;
m++;
}}
while(k<arr1.length){
result[m]=arr1[k];
m++;
k++;
}
while(i<arr2.length){
result[m]=arr2[i];
m++;
i++;
}
return result;
}

5.数组实现加1

function plusOne(arr){
let len=arr.length;
for(let i=len-1;i>=0;i--){
if(arr[i]<9){arr[i]++; return arr;}
else{arr[i]=0;}
}
arr.unshift(1);
return arr;
}

2.排序算法

1.冒泡排序

function boubleSort(arr){
let temp;
for(let i=arr.length;i>0;i--)
for(let j=0;j<i-1;j++){
if(arr[j]>arr[j+1]){
temp=arr[j+1];
arr[j+1]=arr[j];
arr[j]=temp;
}
}
return arr;
}

2.选择排序

function selectSort(arr){
let temp;
for(let i=0;i<arr.length-1;i++){
for(let j=i+1;j<arr.length;j++){
if(arr[i]<arr[j]){
temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;}
}
}
return arr;
}

3.快速排序

function quickSort(arr){
let left=[];
let right=[];
let pivot=arr[0];
for(let i=0;i<arr.length;i++){
if(arr[i]<pivot){left.push(arr[i]);}
else{right.push(arr[i]);}
}
return quickSort(left).concat(pivot,quickSort(right));
}