菜鳥成長之路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的問題

參考一 參考二