498 对角线遍历

题目描述：
给定一个含有 M x N 个元素的矩阵（M 行，N 列），请以对角线遍历的顺序返回这个矩阵中的所有元素，对角线遍历如下图所示。

示例:
输入:
[
[ 1, 2, 3 ],
[ 4, 5, 6 ],
[ 7, 8, 9 ]
]
输出: [1,2,4,7,5,3,6,8,9]
解释:

说明:
给定矩阵中的元素总数不会超过 100000 。

方法1：
主要思路：
（1）确定每个对角线的特征，既x，y坐标之和逐渐的从0到 m+n 增长；
（2）然后确定每个对角线的起始位置，变换下一个位置时，通过对两个坐标值的加一或减一实现对下一个元素的遍历；
（3）确定每个遍历的终止条件，保证不会在数组范围内越界；

class Solution {
   
public:
    vector<int> findDiagonalOrder(vector<vector<int>>& matrix) {
   
    	//处理特殊的情形
        if(matrix.empty()||matrix[0].empty()){
   
            return {
   };
        }
        //初始化相关变量
        vector<int> res;
        int m=matrix.size();
        int n=matrix[0].size<