菜鸟成长之路03

2019/05/08

1，数组去重的方法

2，选择排序，冒泡排序，快排

3，移动端1px问题

1，数组去重的方法

1, [...new Set(arr)]
2,利用对象的键不可重复，循环添加到对象,最后用Object.keys  或者Object.values  取得数组
3,比较low 的 indexof 方法 建立新数组，indexof===-1添加到新数组
4,(数组排序之后比较相邻元素，不推荐)
复制代码

2，选择排序，冒泡排序，快排

//选择
function select(arr){
  for (let i = 0; i < arr.length - 1; i++) {
    let num = i;
    for (let j = i + 1; j < arr.length; j++) {
      if (arr[j] > arr[num]) {
        num = j;
      }
    }
    let temp = arr[i];
    arr[i] = arr[num];
    arr[num] = temp;
  }
  return arr;
}
复制代码

//冒泡
function popper(arr) {
  for (let i = 0; i < arr.length; i++) {
    for (let j = 0; j < arr.length - 1 - i; j++) {
      if (arr[j] > arr[j + 1]) {
        let temp = arr[j];
        arr[j] = arr[j + 1];
        arr[j + 1] = temp;
      }
    }
  }
  return arr;
}
复制代码

// 阮一峰版本快排
function quickSort(arr) {
  if (arr.length <= 1) { return arr; }
  var pivotIndex = Math.floor(arr.length / 2);
  var pivot = arr.splice(pivotIndex, 1)[0];
  var left = [];
  var right = [];
  for (var 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));
};
复制代码

3,移动端1px的问题

参考一 参考二