顺时针输出矩阵

  • 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下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,1
  • 本菜鸟的算法
class Solution {
public:bool result(int n,int m)
    {
        return n == m ? true : false;
    }
    
 public:vector<int> printMatrix(vector<vector<int> > matrix) {
        int n = matrix.size();
        int m = matrix[0].size();
        int x,y,x_1,y_1,x_2;
        int count = 0 ,i=0;
        bool isok = false;
        vector<int> vector;
        for(x=0;x<(n-i);x++,i++)    //横
        {
            for(y=x;y<(m-i);y++)
            {
                cout<<matrix[x][y]<<endl;
                vector.push_back(matrix[x][y]);
               count++;
               if(result(count,n*m))
               { isok = true;break;}
            }
            if(isok == true)
                return vector;
            for(x_1=(x+1),y--;x_1<(n-i);x_1++)  //竖
            {
               cout<<matrix[x_1][y]<<endl;
                vector.push_back(matrix[x_1][y]);
                count++;
               if( result(count,n*m))
               {isok = true;break;}
            }
            if(isok==true)
                return vector;
            for(y_1=(y-1),x_1--;y_1>=i;y_1--)  //反横
                {
                   cout<<matrix[x_1][y_1]<<endl;
                    vector.push_back(matrix[x_1][y_1]);
                    count++;
                    if(result(count,n*m))
                    {isok = true;break;}
                }
            if(isok == true)
                return vector;
            for(x_2=(x_1-1),y_1++;x_2>i;x_2--)  //反竖
                {
                   cout<<matrix[x_2][y_1]<<endl;
                    vector.push_back(matrix[x_2][y_1]);
                    count++;
                    if(result(count,n*m))
                    {isok = true;break;}
                }
            if(isok == true)
                return vector;
        }
        return vector;
    }
};
  • 上面的算法菜在判断何时结束循环体,下面有请大佬的算法。
/*
    思想,用左上和右下的座标定位出一次要旋转打印的数据,一次旋转打印结束后,往对角分别前进和后退一个单位。
    提交代码时,主要的问题出在没有控制好后两个for循环,需要加入条件判断,防止出现单行或者单列的情况。
 */
class Solution {
public:
    vector<int> printMatrix(vector<vector<int> > matrix) {
        int row = matrix.size();
        int col = matrix[0].size();
        vector<int> res;
         
        // 输入的二维数组非法,返回空的数组
        if (row == 0 || col == 0)  return res;
         
        // 定义四个关键变量,表示左上和右下的打印范围
        int left = 0, top = 0, right = col - 1, bottom = row - 1;
        while (left <= right && top <= bottom)
        {
            // left to right
            for (int i = left; i <= right; ++i)  res.push_back(matrix[top][i]);
            // top to bottom
            for (int i = top + 1; i <= bottom; ++i)  res.push_back(matrix[i][right]);
            // right to left
            if (top != bottom)
            for (int i = right - 1; i >= left; --i)  res.push_back(matrix[bottom][i]);
            // bottom to top
            if (left != right)
            for (int i = bottom - 1; i > top; --i)  res.push_back(matrix[i][left]);
            left++,top++,right--,bottom--;
        }
        return res;
    }
};
  • 我的算法和大佬的算法本质没有区别,我使用x右上角的座标为基点进行循环,大佬使用四个对角座标为基点进行循环,不同的方法导致了代码差异这么大,伤心。还需要继续努力啊。
    原文作者:算法
    原文地址: https://www.twblogs.net/a/5bd3aa562b717778ac20aaa1
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞

发表评论

电子邮件地址不会被公开。 必填项已用*标注