LeetCode 977题要求将非递减排序数组的平方结果仍按非递减排序。采用双指针法,利用原数组有序特性,比较两端平方值逆序填充结果数组,时间复杂度O(n)。
本文讲解LeetCode 27题‘移除元素’,要求原地移除数组中等于val的元素并返回新长度。采用双指针法,慢指针记录有效位置,快指针遍历,最终慢指针位置即为新长度,时间O(n),空间O(1)。
详解LeetCode 704二分查找的闭区间写法,对比开区间差异,总结边界陷阱与左右边界扩展模板。
文章深度解析双指针算法,涵盖其基础原理、三大核心类型(对向、同向、快慢指针)及实战应用,结合代码示例说明其优化时间复杂度的优势。
文章详细解析二分查找算法,涵盖核心逻辑、基本实现、左右边界变形,分析常见错误及应用场景,助你从0到1掌握算法底层逻辑。