多维数组和矩阵----基础训练

基础题一：顺时针打印二维数组

　　代码：

/**
 * 顺时针打印二维数组
 输入
 1     2     3     4
 5     6     7     8
 9     10     11     12
 13    14    15    16
 输出
 1 2 3 4 8 12 16 15 14 13 9 5 6 7 11 10
 */
public class Print2DArr {
    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);
    }
    /**
     * 一圈一圈的打印
     * @param matrix
     */
    static void print(int [][]matrix){
        int leftUpRow = 0,leftUpCol = 0,rightDownRow = matrix.length-1,rightDownCol = matrix[0].length-1;
        while(leftUpRow<=rightDownRow&&leftUpCol<=rightDownCol){
            int r = leftUpRow,c = leftUpCol;
            // 打印上边一条边
            while(c <= rightDownCol){
                System.out.print(matrix[r][c++]+" ");
            }
            // 恢复
            c = rightDownCol;
            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>leftUpCol){
                System.out.print(matrix[r--][c]+" ");
            }
            leftUpCol++;
            leftUpRow++;
            rightDownCol--;
            rightDownRow--;
        }
    }
}

　　结果：

　　　　

基础题二：将0所在的行列清零

　　代码：

import java.util.Arrays;

public class ClearZeroIn2DArr {

    public static void main(String[] args) {
        int[][] matrix = {
                {1, 2, 3, 4, 100},
                {5, 6, 7, 0, 101},
                {9, 0, 11, 12, 102},
                {13, 14, 15, 16, 103},
                {104, 105, 106, 107, 103},
            };
        solve(matrix);
        for (int i = 0; i < matrix.length; i++) {
            for (int j = 0; j < matrix[0].length; j++) {
                System.out.print(matrix[i][j]+"	");
            }
            System.out.println();
        }
    }
    
    static void solve(int[][]matrix){
        int M = matrix.length;
        int N = matrix[0].length;
        // 记录哪些行出现了0
        int[]rowRecord = new int[M];
        // 记录哪些列出现了0
        int[]colRecord = new int[N];
        for (int i = 0; i < M; i++) {
            for (int j = 0; j < N; j++) {
                if (matrix[i][j]==0) {
                    rowRecord[i] = 1;
                    colRecord[j] = 1;
                }
            }
        }
        for(int row = 0;row<M;row++){
            for(int col = 0;col<N;col++){
                // 当前的行或者列被标记了，这个元素就应该变为0
                if (rowRecord[row]==1||colRecord[col]==1) {
                    matrix[row][col] = 0;
                }
            }
        }
    }

}

　　结果：

　　　　

基础题三：Z形打印二维数组

　　代码：

/**
 * 1    2    3    4
 * 5    6    7    8
 * 9    10    11    12
 * 
 * Z形打印
 *  1-2  3 - 4
 *   /  /   /
 *  5  6   7   8
 *  | /   /  / |
 *  9   10--11 12
 * 
 * 输出：1 2 5 9 6 3 4 7 10 11 8 12 
 */
public class PrintMatrixZig {

    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);
    }
    
    static void print(int [][]matrix){
        int r = 0,m = matrix.length;
        int c = 0,n = matrix[0].length;
        boolean l2r = true;  // 从左到右或者从右到左
        while(r<m&&c<n){
            // 从左下到右上的斜线
            if (l2r) {
                System.out.print(matrix[r][c]+" ");
                // 现在第一行，列未到边界，这是只能向右走
                if (r == 0&&c<n-1) {
                    l2r = !l2r;  // 方向切换
                    c++;
                    continue;
                }else if (r>0&&c==n-1) {  // 现在在最后一列，只能向下走
                    l2r = !l2r;
                    r++;
                    continue;
                }else {  // 继续走上坡
                    r--;
                    c++;
                }
            }else { // 反，走下坡
                System.out.print(matrix[r][c]+" ");
                if (c==0&&r<m-1) { // 走到第一列，只能往下走
                    l2r = !l2r;
                    r++;
                    continue;
                }else if (r == m-1) { // 到最后一行，只能往右走
                    l2r = !l2r;
                    c++;
                    continue;
                }else {
                    r++;
                    c--;
                }
            }
        }
    }

}

　　结果：