vector的用法
(1)头文件#include;
(2)创建vector对象,vector vec;
(3)尾部插入数字:vec.push_back(a);
(4)使用下标访问元素,cout<<vec[0]<<endl;记住下标是从0开始的;
(5)使用迭代器访问元素;
(6)向量大小:vec.size();
题目
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。
示例 1:
输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出:[1,2,3,6,9,8,7,4,5]
示例 2:
输入:matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]
输出:[1,2,3,4,8,12,11,10,9,5,6,7]
参照了别人的思路
vector<int> spiralOrder(vector<vector<int>>& matrix) {
/*判断是否为空*/
if(matrix.size() == 0 ) return {};
/*设置上下左右四个界限*/
vector<int> res; /*存储遍历结果*/
int top = 0;
int bottom = matrix.size() - 1;
int left = 0;
int right = matrix[0].size() - 1;
/*此算法模拟顺时针输出的过程,请联想打印过程*/
while(true)
{
/*1.top行从左到右遍历*/
for(int i=left;i<=right;i++){
res.push_back(matrix[top][i]);
}
/*top移动至下一行,并进行边界检测*/
top++;
if(top > bottom ) break;
/*2.right列从上到下遍历*/
for(int i=top;i<=bottom;i++){
res.push_back(matrix[i][right]);
}
/*right左移,并进行边界检测*/
right--;
if(right < left) break;
/*3.bottom行从右往左遍历*/
for(int i = right;i>=left;i--){
res.push_back(matrix[bottom][i]);
}
/*bottom行上移,并进行边界检测*/
bottom -- ;
if(bottom < top) break;
/*4.left列从下往上遍历*/
for(int i=bottom;i>=top;i--){
res.push_back(matrix[i][left]);
}
/*left右移,并进行边界检测*/
left++;
if(left > right) break;
}
/*返回遍历结果*/
return res;
}
错误:
ERROR: AddressSanitizer: heap-buffer-overflow on address 0x60200000005c at pc 0x000000390bde bp 0x7ffd7d6e17a0 sp 0x7ffd7d6e1798
READ of size 4 at 0x60200000005c thread T0 #5 0x7fe89e0da82f
matrix.size() 没有减1 数组访问越界也是绝大部分的内存访问题