【剑指offer】面试题20:顺时针打印矩阵

题目描述

输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵:

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.

思路:

这里没有使用书上的方法,而是维护一个二维坐标的最小最大值。假设横轴向左为x正方向,竖轴向下为y正方向,则依次从左到右、从上到下、从右到做、从下到上输出一个圈。能形成一个圈的条件是minx<maxx && miny<maxy。当此条件不满足时,分情况讨论打印出来即可。

写代码时需要注意的地方:

1.该坐标系下,x是列、y是行,所以取值时应该是matrix[y][x],而不是matrix[x][y];同理初始化maxx和maxy时,需要注意matrix[0].size()和matrix.size()

2.入口处参数判断。不要忘了这一点,其次,对于vector,不是判断它是不是等于NULL。。。同理返回值也不是返回NULL,而是空容器。

3.形成一个圈时,最后一个循环的判断条件,和前面三个稍微有些不同,注意下。

总结:

所以看到一个题之后,还是应该自己先想想,看自己想的话思路是怎样,然后再看答案。书上答案看得差不多懂了,还是感觉写起来有点麻烦,可能是因为不是自己的思路。自己的思路写出来也是对的,好像也挺简洁的。

class Solution {
public:
    vector<int> printMatrix(vector<vector<int> > matrix) {
        vector<int> res;
        //if(matrix==NULL || matrix.size()<=0 || matrix[0].size()<=0)  return NULL;
        if(matrix.size()<=0 || matrix[0].size()<=0)  return res;
        
        int minx=0,miny=0;
        int maxx=matrix[0].size()-1;
        int maxy=matrix.size()-1;
        
        while(minx<maxx && miny<maxy)
        {
            for(int x=minx;x<=maxx;++x)
            {
                //res.push_back(x);
                //res.push_back(miny);
                //res.push_back(matrix[x][miny]);  晕死,所有的坐标都弄错了
                res.push_back(matrix[miny][x]);
            }
            for(int y=miny+1;y<=maxy;++y)
            {
                res.push_back(matrix[y][maxx]);
            }
            for(int x=maxx-1;x>=minx;--x)
            {
                res.push_back(matrix[maxy][x]);
            }
            for(int y=maxy-1;y>=miny+1;--y)//条件是>=,不是<=  而且比较的数是miny+1,不是miny
            {
                res.push_back(matrix[y][minx]);
            }
            
            minx++;
            maxx--;
            miny++;
            maxy--;
        }
        
        if(minx==maxx)
        {
            if(miny==maxy)
            {
                res.push_back(matrix[miny][minx]);
            }
            else
            {
                for(int y=miny;y<=maxy;++y)
                {
                    res.push_back(matrix[y][minx]);
                }
            }
        }
        else if(miny==maxy)
        {
            for(int x=minx;x<=maxx;++x)
            {
                res.push_back(matrix[miny][x]);
            }
        }
        
        return res;
    }
};

 

posted @ 2015-08-04 22:32  不系之舟530  阅读(820)  评论(0编辑  收藏  举报