19 顺时针打印矩阵printMatrix <输入m*n二维数组>

题目:顺时针打印矩阵

要求:输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下4 X 4矩阵： 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.

牛客网上的代码

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printMatrix(int [][] matrix) {
        //判断数组是否为空
        if(matrix==null || matrix.length ==0 || (matrix.length==1 && matrix[0].length ==0))
            return null;
        //定义列和行,方便以后的代码书写;定义要返回的ArrayList
        int row = matrix.length;
        int col = matrix[0].length;
        ArrayList<Integer> result = new ArrayList<Integer>();
        //定义四个关键变量，表示左上和右下的打印范围
        int left=0; 
        int right= col-1;
        int top=0;
        int bottom = row-1;
        //开始循环
        while(left<=right && top<=bottom){
            for(int i=left;i<=right;++i) result.add(matrix[top][i]);     //从左到右循环   
            //下面这一行i=top+1,容易出错
            for(int i=top+1;i<=bottom;++i) result.add(matrix[i][right]);   //从上到下循环
            //需要加入条件判断，防止出现单行或者单列的情况。
            if(top!=bottom) {
                //下面这一行i=right-1,容易出错
                for(int i=right-1;i>=left;--i) result.add(matrix[bottom][i]);   //从右到左循环
            }
            //需要加入条件判断，防止出现单行或者单列的情况。
            if(left!=right){
                //下面这一行i=bottom-1,容易出错;而且是i>top,没有=
                for(int i=bottom-1;i>top;--i) result.add(matrix[i][left]);   //从下到上循环
            } 
            left++; right--; top++; bottom--;
        }
        return result;
    }
}

 

本地编译器上的代码

import java.util.ArrayList;
import java.util.Scanner;
public class Solution515 {
    public static ArrayList<Integer> printMatrix(int [][] matrix) {
        //判断数组是否为空
        if(matrix==null || matrix.length ==0 || (matrix.length==1 && matrix[0].length ==0))
            return null;
        //定义列和行,方便以后的代码书写;定义要返回的ArrayList
        int row = matrix.length;
        int col = matrix[0].length;
        ArrayList<Integer> result = new ArrayList<Integer>();
        //开始循环
        int left=0; 
        int right= col-1;
        int top=0;
        int bottom = row-1;
        while(left<=right && top<=bottom){
            for(int i=left;i<=right;++i) result.add(matrix[top][i]);     //从左到右循环   
            //下面这一行i=top+1,容易出错
            for(int i=top+1;i<=bottom;++i) result.add(matrix[i][right]);   //从上到下循环
            if(top!=bottom) {
                //下面这一行i=right-1,容易出错
                for(int i=right-1;i>=left;--i) result.add(matrix[bottom][i]);   //从右到左循环
            }
            if(left!=right){
                //下面这一行i=bottom-1,容易出错;而且是i>top,没有=
                for(int i=bottom-1;i>top;--i) result.add(matrix[i][left]);   //从下到上循环
            } 
            left++; right--; top++; bottom--;
        }
        return result;
    }
    public static void main(String [] args) {
        Scanner sc = new Scanner(System.in );
        System.out.println("输入二维数组的行数");
        int row = sc.nextInt();
        System.out.println("输入二维数组的列数");
        int col = sc.nextInt();
        int [][] array = new int[row][col];
        System.out.println("输入数组各个元素");
        for(int i=0;i<row;i++){
            for(int j=0;j<col;j++)
                array[i][j]= sc.nextInt();
        }
        sc.close();
        ArrayList<Integer> temp = new ArrayList<Integer>();
        temp= printMatrix(array);
        for(int m=0;m<temp.size();m++)
            System.out.print(temp.get(m)+"  ");
    }
}