destiny_tool的博客

力扣题目链接给定一个正整数 n，生成一个包含 1 到 n^2 所有元素，且元素按顺时针顺序螺旋排列的正方形矩阵。示例:输入: 3 输出: [ [ 1, 2, 3 ],

力扣题目链接。

力扣题目链接。

双指针法，顾名思义就是用两个指针来遍历数组。快指针（fastIndex）：负责“探路”，遍历整个数组，找到那些不等于目标值的元素。慢指针（slowIndex）：负责“记录”，指向需要更新元素的位置，也就是新数组的末尾。// 时间复杂度：O(n)，只需遍历一次数组// 空间复杂度：O(1)，仅使用常数额外空间if (val!时间复杂度：O(n)，只需遍历一次数组空间复杂度：O(1)，仅使用常数额外空间个人总结，部分内容进行了简单的处理和归纳，如有谬误，希望大家指出，持续修订更新中。

target 一定在 [left, right] 这个范围里。这个定义直接决定了代码怎么写。// 定义target在左闭右闭的区间里，[left, right]while (left <= right) { // 当left==right，区间[left, right]依然有效，所以用 <=// 防止溢出，等同于(left + right)/2// target 在左区间，所以[left, middle - 1]// target 在右区间，所以[middle + 1, right]