力扣算法题--旋转图像（辅助矩阵）

### LeetCode 算法题解概述 LeetCode 是程序员提升算法能力和准备技术面试的重要平台之一。以下是几个经典的 LeetCode 题目及其解决方案。 --- #### **两数之和** 此问题是 LeetCode 上的经典入门级题目，目标是从给定数组中找到两个相加等于指定目标值的索引位置[^2]。 ```java class Solution { public int[] twoSum(int[] nums, int target) { int[] res = new int[2]; for (int i = 0; i < nums.length; i++) { for (int j = i + 1; j < nums.length; j++) { if (nums[i] + nums[j] == target) { res[0] = i; res[1] = j; break; } } } return res; } } ``` 上述代码通过双重循环遍历数组中的每一对元素来查找符合条件的结果。时间复杂度为 O(n²)，适合初学者理解基本逻辑。 --- #### **单个数字** 该问题的目标是在一个数组中找出只出现一次的数字，其余数字均出现了两次[^3]。 ```go package main import ( "fmt" ) func main() { nums := []int{1, 2, 2, 3, 1, 4, 4, 5, 5} soloNumber(nums) } func soloNumber(nums []int) (solo int) { for _, elem := range nums { solo = solo ^ elem } fmt.Println("solo", solo) return solo } ``` 利用异或运算特性 `a XOR a = 0` 和 `a XOR 0 = a`，可以高效地解决问题，时间复杂度为 O(n)。 --- #### **整数反转** 这个问题要求实现一个函数，能够将输入的整数按位逆序排列并返回结果。需要注意的是，如果反转后的数值超出了 32 位有符号整数范围，则应返回零[^4]。 ```java class Solution { public int reverse(int x) { long n = 0; while (x != 0) { n = n * 10 + x % 10; x = x / 10; } return (int)n == n ? (int)n : 0; } } ``` 这段代码采用逐步取余的方式构建新的反向整数，并在每次迭代后检查是否溢出。 --- #### **螺旋矩阵** 对于二维数组的操作，螺旋顺序打印是一个常见的考察点。下面展示了一个简单的 Python 实现方案[^5]： ```python def spiralOrder(matrix): result = [] while matrix: # 添加顶部行 result += matrix.pop(0) # 右侧列转置成新顶行继续处理 if matrix and matrix[0]: for row in matrix: result.append(row.pop()) # 底部行翻转加入结果集 if matrix: result += matrix.pop()[::-1] # 左边剩余列倒叙插入到最前头再做一轮相同操作直到耗尽全部元素为止。 if matrix and matrix[0]: for row in matrix[::-1]: result.append(row.pop(0)) return result ``` 以上方法通过对原矩阵不断裁剪边界完成整个过程，最终得到期望输出序列。 --- ### 总结 这些经典习题覆盖了从基础到高级的不同层次知识点，非常适合用来锻炼个人编码技巧以及深入学习计算机科学核心概念。