剑指offer顺时针打印矩阵

这题除了循环条件难想,逻辑复杂,调试麻烦之外还是不错的;按照剑指offer的思路,循环打印都ok,唯独那个columns>start*2我是想不到的-0-,先上java代码:

import java.util.ArrayList;
public class Solution {
    ArrayList<Integer> list = new ArrayList<>();
    public ArrayList<Integer> printMatrix(int [][] matrix) {
       if(matrix == null){
           return null;
       }
        int start = 0;
        int rows = matrix.length;
        int columns = matrix[0].length;
        while((columns > start * 2)&&(rows > start * 2)){
            this.Print(matrix,rows,columns,start);
            start++;
        }return list;
    }
    public void Print(int[][] numbers,int rows,int columns,int start){
        for(int i = start;i<columns-start;i++ ){
            list.add(numbers[start][i]);
        }
        for(int i = start+1; i < rows - start;i++){
            list.add(numbers[i][columns - start - 1]);
        }
        for(int i = columns - start - 2;i>= start&& rows - start - 1 > start;i--){
            list.add(numbers[rows-start-1][i]);
        }
        for(int i = rows - start - 2;i>start&& columns - start - 1 > start;i--){
            list.add(numbers[i][start]);
        }
    }
}

然而我很喜欢python的旋转解法,好想,好用:

# -*- coding:utf-8 -*-
class Solution:
    # matrix类型为二维列表,需要返回列表
    def printMatrix(self, matrix):
        # write code here
        result = []
        while matrix:
            result += matrix.pop(0)
            if matrix:
                matrix = self.reverse_matrix(matrix)
        return result

    def reverse_matrix(self,matrix):
        row = len(matrix)
        col = len(matrix[0])
        new_matrix = []
        for i in range(col):
            new_line = []
            for j in range(row):
                new_line.append(matrix[j][col-i-1])
            new_matrix.append(new_line)
        return new_matrix

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值