java实现n阶二维数组（n×n）的顺时针旋转90°、180°、270°

原创已于 2022-07-08 15:49:56 修改 · 3.1k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法

于 2022-04-18 15:12:15 首次发布

这篇博客展示了如何使用Java编程实现一个4x4二维数组的顺时针旋转90度。通过初始化一个二维数组，然后利用转换方法进行旋转，并输出旋转后的结果。代码逻辑清晰，易于理解，为数组操作提供了参考。

一、首先第一步是要初始化一个你任意的n阶方阵，初始化的语句参考如下：

int arr[][] = {{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}};

二、显而易见，我这里使用的是一个4×4的二维数组方阵，为了让大家方便观察我们自己所创建数组的结果，我们先把当前没有做任何处理的方阵打印输出，打印二维数组的方法代码如下：

public void printArray(int[][] array) {
        int row = array.length;
        int col = array[0].length;
        for (int i = 0; i < row; i++) {
            for (int j = 0; j < col; j++) {
                System.out.printf("%5d",array[i][j]);
            }
            System.out.println();
        }
    }

三、将以上两部分代码放在一块如下：

public class Array {
    public static void main(String[] args) {
            int arr[][] = {{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}};
            new Array().printArray(arr);
        }

    public void printArray(int[][] array) {
            int row = array.length;
            int col = array[0].length;
            for (int i = 0; i < row; i++) {
                for (int j = 0; j < col; j++) {
                System.out.printf("%5d",array[i][j]);
                }
                System.out.println();
            }
        }
}

四、下面让我们执行上述代码，代码执行结果如下（这是我们最开始初始化的4x4的数组方阵）：

五、下面是将数组顺时针旋转90°的逻辑代码（个人认为相关的逻辑比较其他版本更加的简单易懂），代码如下：

public int[][] conversion (int[][] array) {
        int row = array.length;
        int col = array[0].length;
        int result[][] = new int[row][col];
        int rrow = col;
        for (int i = 0; i < row; i++) {
            rrow -= 1;
            for (int j = 0; j < col; j++) {
                int temp = array[i][j];
                result[j][rrow] = temp;
            }
        }
        return result;
    }

下面是main方法里面的代码部分：

public static void main(String[] args) {
        int arr[][] = {{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}};
        int[][] result = new Array().conversion(arr);
        new Array().printArray(arr);
    }

六、执行上述代码实现数组的顺时针旋转后，所输出的执行结果：

七、我们已经实现了顺时针旋转90°的方法，完完全全可以以此类来控制数组旋转的次数来轻松实现顺时针旋转（90°、180°、270°）等。

完整代码：

public class Array {

    public static void main(String[] args) {
        int arr[][] = {{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}};
        int[][] result = new Array().conversion(arr);
        new Array().printArray(result);
    }

    public int[][] conversion (int[][] array) {
        int row = array.length;
        int col = array[0].length;
        int result[][] = new int[row][col];
        int rrow = col;
        for (int i = 0; i < row; i++) {
            rrow -= 1;
            for (int j = 0; j < col; j++) {
                int temp = array[i][j];
                result[j][rrow] = temp;
            }
        }
        return result;
    }

    public void printArray(int[][] array) {
        int row = array.length;
        int col = array[0].length;
        for (int i = 0; i < row; i++) {
            for (int j = 0; j < col; j++) {
                System.out.printf("%5d",array[i][j]);
            }
            System.out.println();
        }
    }
}

八、上述代码逻辑只是个人想法、不一定最优，仅供参考。

大家有什么更好的方法和逻辑，欢迎讨论。