剑指offer 顺时针打印矩阵（C++）

最新推荐文章于 2021-08-12 11:55:14 发布

bwqiang

最新推荐文章于 2021-08-12 11:55:14 发布

阅读量173

点赞数

分类专栏：剑指offer 文章标签： c++ 算法

本文链接：https://blog.csdn.net/bwqiang/article/details/105041018

版权

剑指offer 专栏收录该内容

68 篇文章 0 订阅

订阅专栏

题目描述

输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下 $\times 4$ 矩阵： $12345678910111213141516$ 则依次打印出数字 $1, 2, 3, 4, 8, 12, 16, 15, 14, 13, 9, 5, 6, 7, 11, 10$ .

解题思路

画图找好循环中的截止条件，数组下标的范围即可，方法有很多种。

代码实现

class Solution {
public:
    vector<int> printMatrix(vector<vector<int> > matrix)
    {
        if (matrix.empty())
            return{}; // 不能写成 return 0;
        vector<int> v;
        int row = 0, col = 0;
        int i = 0;
        int sum = matrix.size() * matrix[0].size(); // 求二维数组元素的个数
        cout << "sum = " << sum << endl;
        int count = 0;
        while (i < matrix.size())
        {
            for (col = i; col < matrix[row].size() - i; col++)
            {
                v.push_back(matrix[row][col]);
                count++;
                if (count == sum)
                    break;
            }
            if (count == sum)
                break;
            col--;
            for (row = i + 1; row < matrix.size() - i; row++)
            {
                v.push_back(matrix[row][col]);
                count++;
                if (count == sum)
                    break;
            }
            if (count == sum)
                break;
            row--;
            for (col = matrix[row].size() - i - 2; col >= i; col--)
            {
                v.push_back(matrix[row][col]);
                count++;
                if (count == sum)
                    break;
            }
            if (count == sum)
                break;
            col++;
            for (row = matrix.size() - i - 2; row > i; row--)
            {
                v.push_back(matrix[row][col]);
                count++;
                if (count == sum)
                    break;
            }	
            if (count == sum)
                break;
            row++;
            i++;	
        }
        return v;
    }
};

关于vector的扩展知识

1、若vector类型的函数返回为空，不能写成 return 0；

 if (matrix.empty())
 	return {}; // 不能写成 return 0;

2、如何初始化二维动态数组

vector<vector<int>> v(4);// 定义一个row = 4的二维数组 
int i = 0, k = 0, j = 1;
for (i = 0; i < 4; i++)
{
	for (k = 0; k < 4; k++)
	{
		v[i].push_back(j++);
	}
}

3、如何遍历动态二维数组

vector<vector<int>>::iterator it1; //定义二维数组迭代器
vector<int>::iterator it2; // 定义一维数组迭代器
for (it1 = v.begin(); it1 != v.end(); it1++)
{
	for (it2 = it1->begin(); it2 != it1->end(); it2++)
	{
		cout << *it2 << " ";
	}
	cout << endl;
}