将一个N*N的数组进行顺时针翻转90度

题目描述

将一个N*N的数组进行顺时针翻转90度

输入：第一行是矩阵的总的行数。接下来的N行，每行是以逗号隔开的数字

4
1,2,3,4
5,6,7,8
9,10,11,12
13,14,15,16

输出：翻转之后的矩阵的所有的元素都在同一行进行输出，并且以逗号进行隔开

13, 9, 5, 1, 14, 10, 6, 2, 15, 11, 7, 3,16, 12, 8, 4

要求时间复杂度为O(1)。

分析

主要分为两个步骤，第一个步骤是以对角线作为对称线进行交换两边。第二个步骤是反转所有的行元素。具体过程如下图：

题目本身不是很难，主要是针对题目的输入输出要求，要做适当的处理。由于输入要求每行以逗号作为分隔符进行输入数据，因此考虑一行作为一个整体进行以一个字符串接收，然后再使用split函数将每行处理成一个字符串数组（split函数返回一个字符串数组），然后再赋值给初始的二维的字符串数组一行（因为一个二维的字符串数组可以看做是多个一维的字符串数组构成的）。

代码

package com.zhang;
import java.util.Scanner;
public class Rotate {

    public static void reverse(String[] strs){
        for (int i = 0; i < strs.length/2; i++) {
            String temp = strs[i];
            strs[i] = strs[strs.length-i-1];
            strs[strs.length-i-1] = temp;
        }
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        String[][] matrix = new String[N][];
        //然后接受四行字符串比如：1，2，3，4
        for (int i = 0; i < N; i++) {
            String s = sc.next();//此处不能使用sc.nextLine, 因为前面使用sc.nextInt输入后，按了换行，则sc.nextLine会吸收这个N之后的换行作为空格。
            matrix[i] = s.split(",");
        }

        //上面完成了矩阵的输入，下面完成矩阵的翻转，将矩阵顺指针翻转90度
        //主要步骤：1.根据对角线进行交换 2.对所有的行进行逆置
        for (int i = 0; i < N; i++) {//外循环表示行
            for (int j = i+1; j < N; j++) {
                String temp = matrix[i][j];
                matrix[i][j] = matrix[j][i];
                matrix[j][i] = temp;
            }
        }
        for (int i = 0; i < N; i++) {
            reverse(matrix[i]);
        }

        for (int i = 0; i < N; i++) {
            for (int j = 0; j < N; j++) {
                if(i==N-1 && j==N-1) System.out.println(matrix[i][j]);
                else System.out.print(matrix[i][j]+",");
            }
        }
    }
}