手撸代码系列（十六）--二维数组的顺时针、逆时针的遍历

java语言实现二维数组的顺时针、逆时针的遍历

// 逆时针打印数组
public class Main {
    public static void main(String[] args) {
        int[][] matrix = {
                {1, 2, 3, 4},
                {5, 6, 7, 8},
                {9, 10, 11, 12},
                {13, 14, 15, 16}};
        print(matrix);
    }
    private static void print(int[][] matrix) {
        int leftUpRow = 0;  //左上角 行
        int leftUpCol = 0;  //左上角 列
        int rightDownRow = matrix.length-1;   //右下角 行
        int rightDownCol = matrix[0].length-1;   // 右下角 列
        while (leftUpRow <= rightDownRow  && leftUpCol <= rightDownCol){
            int r = leftUpRow; // 当前行指针
            int c = leftUpCol; // 当前列指针
            // 左边一列，列序号不动，行++
            while (r <= rightDownRow){
                System.out.print(matrix[r++][c] + " ");
            }
            // 跳出循环，说明已经超过了行，要恢复行
            r = rightDownRow;
            // 列号+1，位后续做准备
            c++;
            // 下面一行， 行序号不动，列++
            while (c <= rightDownCol){
                System.out.print(matrix[r][c++] + " ");
            }
            // 跳出循环，说明已经超过了列，要恢复行
            c = rightDownCol;
            // 行号-1，位后续做准备
            r--;
            // 右边一列， 列号不动，行--
            while (r >= leftUpRow){
                System.out.print(matrix[r--][c] + " ");
            }
            // 跳出循环，说明已经超过了行，要恢复行
            r = leftUpRow;
            // 列号-1，位后续做准备
            c--;
            // 上面一行
            while (c > leftUpCol){ // 注意，不用等号，跳出循环，正好是下一次运行的开始。
                System.out.print(matrix[r][c--] + " ");
            }
            leftUpCol++;
            leftUpRow++;
            rightDownCol--;
            rightDownRow--;
        }
    }
}

// 顺时针打印二维数组
public class Main {
    public static void main(String[] args) {
        int[][] matrix = {
                {1, 2, 3, 4},
                {5, 6, 7, 8},
                {9, 10, 11, 12},
                {13, 14, 15, 16}};
        print(matrix);
    }
    private static void print(int[][] matrix) {
        int leftUpRow = 0;  //左上角 行
        int leftUpCol = 0;  //左上角 列
        int rightDownRow = matrix.length-1;   //右下角 行
        int rightDownCol = matrix[0].length-1;   // 右下角 列
        while (leftUpRow <= rightDownRow  && leftUpCol <= rightDownCol){
            int r = leftUpRow;
            int c = leftUpCol;
            // 上面一行
            while (c <= rightDownCol){
                System.out.print(matrix[r][c++] + " ");
            }
            // 恢复
            c = rightDownRow;
            r++;// 下一行
            // 右边一列
            while (r <= rightDownRow){ // 行下移，
                System.out.print(matrix[r++][c] + " ");
            }
            r = rightDownRow;
            c--;
            // 下面一行
            while (c >= leftUpCol){
                System.out.print(matrix[r][c--] + " ");
            }
            c = leftUpCol;
            r--;
            // 左边一列
            while (r > leftUpRow){
                System.out.print(matrix[r--][c] + " ");
            }
            leftUpCol++;
            leftUpRow++;
            rightDownCol--;
            rightDownRow--;
        }
    }
}