如何用JavaScript实现数组的算法题

# 如何用JavaScript实现数组的算法题

数组是JavaScript中最基础且重要的数据结构之一，掌握数组相关算法是前端开发者必备技能。本文将介绍几种常见的数组算法题实现方法。

## 1. 数组去重

```javascript
// 方法1：使用Set（ES6）
function unique(arr) {
  return [...new Set(arr)];
}

// 方法2：使用filter
function unique(arr) {
  return arr.filter((item, index) => arr.indexOf(item) === index);
}

2. 数组扁平化

// 方法1：使用flat（ES2019）
function flatten(arr) {
  return arr.flat(Infinity);
}

// 方法2：递归实现
function flatten(arr) {
  return arr.reduce((acc, val) => 
    Array.isArray(val) ? acc.concat(flatten(val)) : acc.concat(val), 
  []);
}

3. 两数之和

function twoSum(nums, target) {
  const map = new Map();
  for (let i = 0; i < nums.length; i++) {
    const complement = target - nums[i];
    if (map.has(complement)) {
      return [map.get(complement), i];
    }
    map.set(nums[i], i);
  }
  return [];
}

4. 合并有序数组

function mergeSortedArrays(arr1, arr2) {
  let i = 0, j = 0;
  const result = [];
  
  while (i < arr1.length && j < arr2.length) {
    if (arr1[i] < arr2[j]) {
      result.push(arr1[i++]);
    } else {
      result.push(arr2[j++]);
    }
  }
  
  return result.concat(arr1.slice(i)).concat(arr2.slice(j));
}

5. 数组旋转

function rotateArray(nums, k) {
  k = k % nums.length;
  reverse(nums, 0, nums.length - 1);
  reverse(nums, 0, k - 1);
  reverse(nums, k, nums.length - 1);
  return nums;
}

function reverse(arr, start, end) {
  while (start < end) {
    [arr[start], arr[end]] = [arr[end], arr[start]];
    start++;
    end--;
  }
}

优化技巧

1. 空间换时间：合理使用Map/Set等数据结构
2. 双指针法：适用于有序数组操作
3. 边界处理：特别注意空数组和极端情况
4. 时间复杂度分析：选择最优解法

掌握这些基础算法后，可以尝试解决更复杂的题目如： - 三数之和 - 滑动窗口最大值 - 接雨水问题等

通过不断练习LeetCode、Codewars等平台的数组题目，可以显著提升算法能力。 “`