1. 项目概述最近在整理LeetCode热题100中的普通数组专题时发现很多JavaScript解法存在优化空间。作为前端工程师掌握高效的数组操作技巧至关重要。本文将深入解析这些高频面试题的JavaScript实现方案分享我在刷题过程中总结的优化技巧和常见陷阱。普通数组问题看似基础实则暗藏玄机。从简单的两数之和到复杂的合并区间每个题目都考察着开发者对JavaScript数组特性的理解深度。我将按照题目难度递进的方式逐一拆解这些经典问题的核心解法。2. 核心题目解析2.1 两数之和#1这道经典题目要求找出数组中相加等于目标值的两个数。JavaScript的Map对象是解决此类问题的利器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 []; }注意使用Map而非Object存储索引因为Map的查找时间复杂度为O(1)且能正确处理各种类型的键。2.2 盛最多水的容器#11双指针法的典型应用function maxArea(height) { let left 0, right height.length - 1; let max 0; while (left right) { const area Math.min(height[left], height[right]) * (right - left); max Math.max(max, area); height[left] height[right] ? left : right--; } return max; }优化点移动较短边的指针因为容器的容量受限于较短边的高度。2.3 三数之和#15需要特别注意去重处理function threeSum(nums) { nums.sort((a, b) a - b); const result []; for (let i 0; i nums.length - 2; i) { if (i 0 nums[i] nums[i - 1]) continue; let left i 1, right nums.length - 1; while (left right) { const sum nums[i] nums[left] nums[right]; if (sum 0) { result.push([nums[i], nums[left], nums[right]]); while (left right nums[left] nums[left 1]) left; while (left right nums[right] nums[right - 1]) right--; left; right--; } else if (sum 0) { left; } else { right--; } } } return result; }3. 进阶题目技巧3.1 合并区间#56区间合并的关键在于排序和边界比较function merge(intervals) { if (!intervals.length) return []; intervals.sort((a, b) a[0] - b[0]); const merged [intervals[0]]; for (let i 1; i intervals.length; i) { const last merged[merged.length - 1]; if (intervals[i][0] last[1]) { last[1] Math.max(last[1], intervals[i][1]); } else { merged.push(intervals[i]); } } return merged; }常见错误忘记先对区间进行排序导致合并结果不正确。3.2 旋转图像#48矩阵旋转的原地算法function rotate(matrix) { const n matrix.length; // 先转置矩阵 for (let i 0; i n; i) { for (let j i; j n; j) { [matrix[i][j], matrix[j][i]] [matrix[j][i], matrix[i][j]]; } } // 再水平翻转每一行 for (let i 0; i n; i) { for (let j 0; j n / 2; j) { [matrix[i][j], matrix[i][n - 1 - j]] [matrix[i][n - 1 - j], matrix[i][j]]; } } }记忆技巧顺时针旋转 转置 水平翻转逆时针旋转 转置 垂直翻转。4. 性能优化与调试技巧4.1 时间复杂度分析题目最优解法时间复杂度空间复杂度两数之和哈希表O(n)O(n)盛水容器双指针O(n)O(1)三数之和排序双指针O(n²)O(1)合并区间排序遍历O(nlogn)O(n)旋转图像原地操作O(n²)O(1)4.2 JavaScript特有优化使用TypedArray处理大数据量// 当处理大型数值数组时 const arr new Int32Array(1000000);避免不必要的数组拷贝// 不好的做法 const newArr arr.slice().sort(); // 好的做法 const newArr [...arr].sort();利用位运算加速计算// 判断奇偶 const isEven num (num 1) 0;4.3 常见问题排查无限循环问题检查双指针移动条件确保递归有终止条件使用console.log输出指针位置边界条件处理空数组输入单元素数组全相同元素数组内存溢出检查递归深度避免不必要的数据存储使用迭代替代递归5. 实战演练与测试用例5.1 自定义测试工具function testSolution(solution, testCases) { testCases.forEach(({input, expected}, i) { const output solution(...input); const isPassed JSON.stringify(output) JSON.stringify(expected); console.log(Case ${i 1}: ${isPassed ? ✓ : ✗}); if (!isPassed) { console.log( Input: ${JSON.stringify(input)}); console.log( Expected: ${JSON.stringify(expected)}); console.log( Received: ${JSON.stringify(output)}); } }); }5.2 关键测试用例集两数之和测试集const twoSumTests [ {input: [[2,7,11,15], 9], expected: [0,1]}, {input: [[3,2,4], 6], expected: [1,2]}, {input: [[3,3], 6], expected: [0,1]}, {input: [[], 0], expected: []} ];合并区间测试集const mergeTests [ {input: [[[1,3],[2,6],[8,10],[15,18]]], expected: [[1,6],[8,10],[15,18]]}, {input: [[[1,4],[4,5]]], expected: [[1,5]]}, {input: [[[1,4],[0,4]]], expected: [[0,4]]}, {input: [[]], expected: []} ];6. 刷题策略与学习路径6.1 高效刷题四步法理解题目5分钟画图辅助理解列举简单例子明确输入输出要求暴力解法10分钟先实现最直观的解法分析时间/空间复杂度寻找优化点优化方案15分钟应用常见算法模式考虑数据结构优化验证边界条件总结归纳5分钟记录解题模板标注易错点思考类似题目6.2 普通数组专题进阶路线基础操作遍历技巧for...of, forEach, map排序与搜索去重方法比较中级算法双指针应用滑动窗口前缀和技巧高级应用分治策略线段树应用位运算优化6.3 面试准备要点代码风格使用语义化变量名添加必要注释保持一致的缩进沟通技巧先讲思路再写代码主动讨论边界条件提出多种解决方案时间管理简单题控制在15分钟内中等题25分钟难题预留10分钟检查在实际刷题过程中我发现很多数组问题都有相通之处。比如双指针技巧可以解决80%的线性表问题而排序预处理则能大幅简化后续操作。最重要的是培养问题分解能力——将复杂问题拆解为若干已掌握的简单模式。
与物理综合(iSpatial))
