leetcode力扣48题 旋转图像

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

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

示例 1：

输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出：[[7,4,1],[8,5,2],[9,6,3]]

class Solution {

    public void rotate(int[][] matrix) {

        //简述一下我的思路，每一行进行旋转成列，然后在最后加上旋转行的10000倍，然后继续运算

        //加过去的时候要进行处理%10000

        //要考虑元素中为负的情况

        //负数怎么去的呢，代码一和代码二中都是加过去数字符号不相同的情况，

        //这一个数字由两部分组成一部分是未来要展示的数字，一部分是要继续运算的数字 那咋办就标记起来呗，符号去展示数字的符号，运算的时候直接去绝对值就OK

        boolean flag[][] = new boolean[matrix.length][matrix.length];

        for (int i = 0; i < matrix.length; i++) {

            for (int j = 0; j < matrix.length; j++) {

                int temp = matrix[i][j]%10000;

                if (flag[i][j]) {

                   temp = -temp;

                }

               

                //代码一

                if (temp < 0 && matrix[j][matrix.length-1-i] > 0) {

                    matrix[j][matrix.length-1-i] = -matrix[j][matrix.length-1-i];

                    flag[j][matrix.length-1-i] = true;

                }

                //代码二

                if (temp > 0 && matrix[j][matrix.length-1-i] < 0) {

                    matrix[j][matrix.length-1-i] = -matrix[j][matrix.length-1-i];

                    flag[j][matrix.length-1-i] = true;

                }




                matrix[j][matrix.length-1-i] += 10000 * temp;

            }

        }



        for (int i = 0; i < matrix.length; i++) {

            for (int j = 0; j < matrix.length; j++) {

                matrix[i][j] = matrix[i][j] / 10000;

            }

        }

    }

}