今天給大家分享一下js中常用的基礎演算法

    今天給大家分享一下js中常用的基礎演算法，廢話不多說，直接上代碼；

1、兩個數字調換順序

  var a = 2,b=4
  function fun(a,b){
    b = b - a ;// a = 2 ; b = 2
    a = a + b // a = 4 ; b = 2;
    b = a - b;// a = 4 ; b = 2
    return [a,b]
  }
fun(a,b)   // a = 4 ;b =  2

2、對象排序，安裝對象中的id排序對象的位置；

  var arr = [
      { nama: 'a', id: 55 },
      { nama: 'b', id: 39 },  
      { nama: 'c', id: 59 },
  ]
  var newarr = arr.sort((a,b)=>{
     return a.id - b.id;
  })

  console.log(newarr)
//  {nama: "b", id: 39}
//  {nama: "a", id: 55}
//  {nama: "c", id: 59}

3、冒泡排序 

function fun(arr) {
  for (let i = 0; i < arr.length - 1; i++) {
    for (let j = 0; j < arr.length - i - 1; j++) {
      if (arr[j] > arr[j + 1]) {
        let temp = arr[j + 1];
        arr[j + 1] = arr[j];
        arr[j] = temp;
      }
    }
  }
  return arr;
}
console.log(fun([1, 5, 2, 8, 3, 7])); // [1, 2, 3, 5, 7, 8]

4、隨機出現不同的數字

function fun (num){
  var arr = [];
  while(arr.length < num){
    var s = parseInt(Math.random() * 100);
    // 如果這個數組中沒有這一項才能進去；
    if(!arr.includes(s)){
      arr.push(s)
    }
  }
  return arr;
}
//  輸入幾項就會輸出幾項不同的數組；
fun(3)

5、字元串大小寫互換

function fun (n){
  let str = ''
  for(let i = 0;i < n.length;i++){
    if(n[i] == n[i].toUpperCase()){
      str += n[i].toLowerCase()
    }else{
      str += n[i].toUpperCase();
    }
  }
  return str 
}
fun('AbCd') //  aBcD

6、數組隨機打亂

function fun(arr){
  return arr.sort( ()=>{
    return Math.random() > 0.5 ? 1 : -1
  })
}
fun([1,2,3,4,5])

7、數組扁平化-把多維數組轉為一維數組

function fun (arr){
  var result = [];
  arr.forEach(item =>{
    if(Array.isArray(item)){
      result.push(...fun(item  ))
    }else{
      result.push(item)
    }
  })
  return result
}
fun([1,[2,[3,[4,[5]],6,[7]]]]); //  [1, 2, 3, 4, 5, 6, 7]

8、數組去重

function fun(arr){
  var newarr = [];
  for(let i = 0; i < arr.length;i++){
    if(!newarr.includes(arr[i])){
      newarr.push(arr[i])
    }
  }
  return newarr;
}
fun([1,1,1,2,3,3]) // [1, 2, 3]

9、數組尾部刪除，增加到前面；

//  用戶不輸入，預設1項；
function fun(arr,num = 1){
  for(let i = 0 ; i < num;i++){
    arr.unshift(arr.pop())
  }
  return arr;
}
fun([1,2,3,4]  //  [4, 1, 2, 3]

10、統計字元出現的次數；

function fun (arr){
  var obj = {};
  for(let i= 0 ; i <arr.length;i++){
    if(obj.hasOwnProperty(arr[i])){
      obj[arr[i]]++;
    }else{
      obj[arr[i]] = 1;
    }
  }
  let cont = 0, num;
  for(let k in obj){
    if(obj[k] > cont){
       cont = obj[k];
       num = k 
    }
  }
  return cont  //  出現最多的次數
  return num // 出現最多的數字
  return obj // 統計所有字元出現的次數
}

fun('1223334444')

11、刪除數組出出現次數大於2的數組；

function fun (arr){
  var obj = {};
  for(let i= 0 ; i <arr.length;i++){
    if(obj.hasOwnProperty(arr[i])){
      obj[arr[i]]++;
    }else{
      obj[arr[i]] = 1;
    }
  }
  let newarr = [];
  for(let k in obj){
    if(obj[k] <= 2){
      newarr.push(obj[k])
    }
  }
  return newarr;
}
fun([1,2,2,3,3,3,4,4,4,4]) //   [1, 2]

    如果大家喜歡的話，歡迎關註“前端偽大叔”我將為您不間斷的分享前端學習知識！