🔥 个人主页: 黑洞晓威
😀你不必等到非常厉害，才敢开始，你需要开始，才会变的非常厉害

240. 搜索二维矩阵 II]

编写一个高效的算法来搜索 *m* x *n* 矩阵 matrix 中的一个目标值 target 。该矩阵具有以下特性：

• 每行的元素从左到右升序排列。
• 每列的元素从上到下升序排列

解题思路

由于矩阵具有特殊的排列顺序，即每行的元素从左到右升序排列，每列的元素从上到下升序排列，可以利用这个特性来设计高效的搜索算法。

从矩阵的右上角开始，如果当前元素大于目标值，由于当前元素下方的元素一定更大，所以可以向左移动；如果当前元素小于目标值，由于当前元素左侧的元素一定更小，所以可以向下移动。以此类推，直到找到目标值或者超出矩阵范围为止。

代码实现

class Solution {public boolean searchMatrix(int[][] matrix, int target) {if (matrix == null || matrix.length == 0 || matrix[0].length == 0) {return false;}int m = matrix.length, n = matrix[0].length;int row = 0, col = n - 1;while (row < m && col >= 0) {if (matrix[row][col] == target) {return true;} else if (matrix[row][col] > target) {col--;} else {row++;}}return false;}
}

48. 旋转图像

给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。

你必须在** 原地** 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。

解题思路

旋转图像是一种经典的问题，可以通过多次翻转来实现原地旋转图像。具体的步骤如下：

1. 对角线翻转：沿着从左上角到右下角的对角线翻转。
2. 左右翻转：沿着中垂线（每行中点）左右翻转。

代码实现

class Solution {public void rotate(int[][] matrix) {int n = matrix.length;// 对角线翻转for (int i = 0; i < n; i++) {for (int j = 0; j < i; j++) {int temp = matrix[i][j];matrix[i][j] = matrix[j][i];matrix[j][i] = temp;}}// 左右翻转for (int i = 0; i < n; i++) {for (int j = 0; j < n / 2; j++) {int temp = matrix[i][j];matrix[i][j] = matrix[i][n - 1 - j];matrix[i][n - 1 - j] = temp;}}}
}