[编程题]顺时针打印矩阵-JAVA

顺时针打印矩阵

http://www.nowcoder.com/questionTerminal/9b4c81a02cd34f76be2659fa0d54342a

取数方向是→↓←↑,对应direction的0、1、2、3,当List大小为矩阵元素个数时终止循环,不需要麻烦的条件判断,思路简洁。

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printMatrix(int [][] matrix) {
        ArrayList<Integer> res = new ArrayList<>();
        int col = matrix.length;
        int row = matrix[0].length;

        int up = 0;
        int down = col - 1;
        int left = 0;
        int right = row - 1;
        int i = 0;
        int direction = 0;
        int size = col * row;
        while(res.size()<size){
            if(direction%4==0){
                for(i=left;i<=right;i++){
                    res.add(matrix[up][i]);
                }
                up++;
            }
            else if(direction%4==1){
                for(i=up;i<=down;i++){
                    res.add(matrix[i][right]);
                }
                right--;
            }
            else if(direction%4==2){
                for(i=right;i>=left;i--){
                    res.add(matrix[down][i]);
                }
                down--;
            }
            else{
                for(i=down;i>=up;i--){
                    res.add(matrix[i][left]);
                }
                left++;
            }
            direction++;
        }
        return res;
    }
}
全部评论

相关推荐

伟大的烤冷面被普调:暨大✌🏻就是强
点赞 评论 收藏
分享
12-02 14:27
Java
牛可乐121381:好的,谢谢你,韩明轩同学
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务