题目描述:给定一个含有M*N个元素的矩阵,以对角线遍历的顺序返回这个矩阵中的所有元素
思路:
观察可知一共有两种方向
1、斜右上方遍历(i,j)-> (i-1,j+1)
2、斜左下方遍历(i,j)-> (i+1,j-1)
经过遍历会出现四种不同的下标越界,同时,出现下标越界也意味着,遍历的方向需要发生变化了。以下是四种越界情况
1、i 越下界
2、j 越上界
3、i越上界
4、j越下界
以上四种情况除了需要修改(i,j)以外,还需要修改遍历方向
代码:
int flag = 0;//0向上 1向下
while((i != matrix.size()-1 )</