随身笔记
随身笔记

常用汇总

 

//冒泡排序,数字排序

function bubbleSort(arr) {
  var len = arr.length;
  for (var i = 0; i < len; i++) {
    for (var j = 0; j < len - 1 - i; j++) {
      if (arr[j] > arr[j+1]) { //相邻元素两两对比
        var temp = arr[j+1]; //元素交换
        arr[j+1] = arr[j];
        arr[j] = temp;
      }
    }
  }
  return arr;
}
bubbleSort([-1,2,0,-3,5])
//[-3, -1, 0, 2, 5]

 

//数组,整数去重

let unique = function(arr) {
  let hashTable = {};
  let data = [];
  for(let i=0,l=arr.length;i<l;i++) {
    if(!hashTable[arr[i]]) {
      hashTable[arr[i]] = true;
      data.push(arr[i]);
    }
  }
  return data
}
unique([1,2,4,4,-1,-2,-1])

 

 

 

 

 

随身笔记

常用汇总
  //冒泡排序,数字排序 function bubbleSort(arr) { var len = arr.length; for (var i = 0; i < len; i++) { for (var j = 0; j < len - 1 - i; j++) { …
扫描二维码继续阅读
2020-09-11