6 个实用的 JavaScript 算法小技巧

在 JavaScript 编程中，掌握一些算法小技巧可以极大地提高代码的效率和可读性。以下为您介绍 6 个实用的 JavaScript 算法小技巧。

1. 数组去重

使用 Set 数据结构可以轻松实现数组去重。

const array = [1, 2, 2, 3, 3, 3];
const uniqueArray = Array.from(new Set(array));

2. 数组求和

通过 reduce 方法可以简洁地计算数组元素的总和。

const numbers = [1, 2, 3, 4, 5];
const sum = numbers.reduce((accumulator, currentValue) => accumulator + currentValue, 0);

3. 查找最大值

同样利用 reduce 方法找出数组中的最大值。

const values = [5, 10, 15, 20];
const maxValue = values.reduce((max, current) => (current > max? current : max), values[0]);

4. 字符串反转

简单的字符串反转操作。

const str = "Hello World";
const reversedStr = str.split('').reverse().join('');

5. 冒泡排序

冒泡排序是一种简单的排序算法。

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

6. 快速选择算法

用于在未排序的数组中查找第 k 小的元素。

function quickSelect(arr, k) {
  const pivotIndex = Math.floor(Math.random() * arr.length);
  const pivot = arr[pivotIndex];

  const less = [];
  const greater = [];

  for (let i = 0; i < arr.length; i++) {
    if (i === pivotIndex) continue;
    if (arr[i] < pivot) {
      less.push(arr[i]);
    } else {
      greater.push(arr[i]);
    }
  }

  if (less.length === k - 1) {
    return pivot;
  } else if (less.length > k - 1) {
    return quickSelect(less, k);
  } else {
    return quickSelect(greater, k - less.length - 1);
  }
}

掌握这些 JavaScript 算法小技巧，能够让您在编程过程中更加得心应手，写出更加高效和优雅的代码。不断探索和实践，您会发现更多有趣且实用的算法应用。