剑指offer：顺时针打印矩阵

题目

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

解题思路

往res中放入【左到右】的值；
往res中放入【上到下】的值；
往res中放入【右到左】的值；
往res中放入【下到上】的值；
需要设置好边界，这份代码有些案例会多出来一些值，但return res[:w*h] #len(matrix) 就可以。

# -*- coding:utf-8 -*-
class Solution:
    # matrix类型为二维列表，需要返回列表
    def printMatrix(self, matrix):
        # write code here
        res=[]
        if len(matrix)==0:
            return res
        elif len(matrix)==1:
            return matrix[0]
        elif len(matrix)==2:
            res.extend(matrix[0])
            res.extend(matrix[1][::-1])
            return res
        w = len(matrix[0])
        h = len(matrix)
        hs=0
        ws=0
        for i in range(int(h/2)):
            res.extend(matrix[hs][ws:w-ws])
            hs=hs+1
            for j in range(hs,h-hs):
                res.append(matrix[j][w-ws-1])
            res.extend(matrix[h-hs][ws:w-ws][::-1])
            #j=h-hs-1
            if ws!=w - ws - 1:
                for j in range(h - hs - 1, hs - 1, -1):
                    res.append(matrix[j][ws])
            if ws==w - ws - 1:
                break
            ws = ws + 1
        if h%2==1 and h<=w:
            if w-ws-1>ws+1:
                res.extend(matrix[int(h/2)][ws:w-ws])
            else:
                res.append(matrix[int(h/2)][ws])
        #if h%2!=0 and w%2!=0 and h>1 and w>1:
         #   res.append(matrix[h/2][w/2])
        return res[:w*h] #len(matrix)

剑指offer的思路：一个圈由四步组成，除了第一步从左到右，其他的三步都需要进行判断是否超过边界条件，超过则不进行。

依次放入的值顺序都一样，但它的边界条件设置得比较科学。
第一步的终止条件是起始列大于等于终止列；
第二步的终止条件是起始行大于等于终止行和起始列大于等于终止列；
第三步的终止条件是起始行大于等于终止行和起始列大于等于终止列。

# -*- coding:utf-8 -*-
class Solution:
    # matrix类型为二维列表，需要返回列表
    def printMatrix(self, matrix):
        # write code here
        res=[]
        if len(matrix)==0:
            return res
        elif len(matrix)==1:
            return matrix[0]
        elif len(matrix)==2:
            res.extend(matrix[0])
            res.extend(matrix[1][::-1])
            return res
        w = len(matrix[0])
        h = len(matrix)
        hs=0
        ws=0
        he, we = h,w
        while hs*2<h and ws*2<w:
            res.extend(matrix[hs][ws:we])
            hs=hs+1
            if hs<he:
                for j in range(hs,he):
                    res.append(matrix[j][we-1])
            we=we-1
            if ws<we and hs<he:
                res.extend(matrix[he-1][ws:we][::-1])
            he=he-1
            if hs < he and ws < we:
                for j in range(he-1, hs-1, -1):
                    res.append(matrix[j][ws])
            ws=ws+1
        
        return res#[:w*h] #len(matrix)

来源：https://blog.csdn.net/liveway6/article/details/99550077

标签

matrix