【每日力扣】240. 搜索二维矩阵 II与48. 旋转图像

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

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;
            }
        }
    }
}