顺时针打印矩阵

题目描述
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下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
思路一：每次变换边界的值；注意向左（判断rowup<=rowndown)or向上循环(colleft<=colright)时要判断

# -*- coding:utf-8 -*-
class Solution:
    # matrix类型为二维列表，需要返回列表
    def printMatrix(self, matrix):
        # write code here
        m=len(matrix)
        n=len(matrix[0])
        res=[]
        rowup=0
        rowdown=m-1
        colleft=0
        colright=n-1
        while(rowup<=rowdown and colleft<=colright):
            for j in range(colleft,colright+1):
                res.append(matrix[rowup][j])
            rowup+=1
            for i in range(rowup,rowdown+1):
                res.append(matrix[i][colright])
            colright-=1
            if rowup<=rowdown://判断
                for j in range(colright,colleft-1,-1)://循环逆序时是end索引+1
                    res.append(matrix[rowdown][j])
            rowdown-=1
            if colleft<=colright:
                for i in range(rowdown,rowup-1,-1):
                    res.append(matrix[i][colleft])
            colleft+=1
        return res

思路二：
m行，n列，循环的圈数为(Math.min(m, n) - 1) / 2 + 1；

第i圈中：

从左到右：行： i ； 列：i 到 n - 1 - i ； 列++

从上到下：行： i + 1 到 m - 1 - i ； 列：n - 1 - i； 行++

从右到左：行： m - 1 - i； 列：n - 1 - i - 1 到 i； 列–

从下到上：行： m - 1 - i - 1 到 i + 1； 列：i； 行–

# -*- coding:utf-8 -*-
class Solution:
    # matrix类型为二维列表，需要返回列表
    def printMatrix(self, matrix):
        # write code here
        m=len(matrix)
        n=len(matrix[0])
        res=[]
        circle=(min(m,n)-1)/2+1
        for i in range(circle):
            c=i
            while(c<=n-1-i):
                res.append(matrix[i][c])
                c+=1
            r=i+1
            while(r<=m-i-1):
                res.append(matrix[r][n-1-i])
                r+=1
            c=n-i-1-1
            while(c>=i and m-1-i!=i)://注意 m-1-i!=i的判断
                res.append(matrix[m-1-i][c])
                c-=1
            r=m-1-i-1
            while(r>=i+1 and n-1-i!=i):
                res.append(matrix[r][i])
                r-=1
        return res

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printMatrix(int [][] matrix) {
        int m=matrix.length;
        int n=matrix[0].length;
        ArrayList<Integer> res=new ArrayList<>();
        int circle=(Math.min(m,n)-1)/2+1;
        for(int i=0;i<circle;i++){
            for(int c=i;c<=n-1-i;c++) res.add(matrix[i][c]);
            for(int r=i+1;r<=m-1-i;r++) res.add(matrix[r][n-1-i]);
            for(int c=n-1-i-1;(c>=i)&&(m-1-i!=i);c--) res.add(matrix[m-1-i][c]);
            for(int r=m-1-i-1;(r>=i+1)&&(n-1-i!=i);r--) res.add(matrix[r][i]);
        }
        return res;
    }
}