【LeetCode 74】搜索二维矩阵

csdn推荐

题目描述：给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明：你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。示例 1:给定 matrix = [ [1,2,3], [4,5,6], [7,8,9]],原地旋转输入矩阵，使其变为:[ [7,4,1], [8,5,2], [9,6,3]]示例 2:给定 matrix = [ [ 5, 1, 9,11], [ 2, 4, 8,10], [13, 3, 6, 7], [15,14,12,16]], 原地旋转输入矩阵，使其变为:[ [15,13, 2, 5], [14, 3, 4, 1], [12, 6, 8, 9], [16, 7,10,11]]解题思路：题目要求我们在原地旋转图像，这意味着我们需要直接修改给定的二维矩阵。而且题目还要求我们将图像顺时针旋转 90 度。我们可以先将矩阵沿着主对角线翻转，再将矩阵沿着中心水平线翻转，就可以完成顺时针旋转 90 度的操作。举个例子，先将下面这个矩阵沿着主对角线翻转：[1, 2, 3][4, 5, 6][7, 8, 9]得到：[1, 4, 7][2, 5, 8][3, 6, 9]再将矩阵沿着中心水平线翻转：[7, 4, 1][8, 5, 2][9, 6, 3]就可以完成顺时针旋转 90 度的操作了。代码实现：我们可以先将矩阵沿着主对角线翻转，再将矩阵沿着中心水平线翻转，就可以完成顺时针旋转 90 度的操作。

文章来源:https://blog.csdn.net/liu16659/article/details/139512956