19.旋转输出矩阵

1.题目描述

复制代码

输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出：[1,2,3,6,9,8,7,4,5]

2.解题思路

设置上下左右四个边界，每次遍历一行或者一列，对边界进行缩减，对于C语言需要先创建一个数组，当ans数组元素大于矩阵元素个数就退出循环

3.代码

cpp 复制代码

int* spiralOrder(int** matrix, int matrixSize, int* matrixColSize, int* returnSize) {
    //matrixSize是二维矩阵的行数
    //*matrixColSize指向每一行有多少列，但标准矩阵的话里面每个元素都是一样的，可以用matixColSize[0]表示列数
     //  处理边界情况：空矩阵
    if (matrixSize == 0 || matrixColSize[0] == 0) {
        *returnSize = 0;
        return NULL;
    }
    int row = matrixSize;
    int col = matrixColSize[0];
    *returnSize = row * col;//returnSize是一个指针，指向一个int类型，保存返回的元素个数，也就是总元素个数
    int *ans = (int*)malloc(*returnSize * sizeof(int));
    int cnt = 0;
    int left = 0;
    int up = 0;
    int right = col-1;
    int down = row-1;
    while(cnt<row*col)
    {
        //从左边界遍历到右边界，上边界向下加一
        for(int i = left; i<=right;i++){//从左边界向右边界遍历
            ans[cnt] = matrix[up][i];//up是上边界0，向下缩
            cnt++;
        }
        up++;//遍历完第一行上边界往下缩一行
        if(up > down) break;//如1*5的矩阵，第一次遍历完up = 1 > down=0 直接退出
    //从上边界遍历到下边界，右边界向左减一
    for(int i = up; i<=down;i++ ){
        ans[cnt] = matrix[i][right];
        cnt++;
    }
    right--;
    if(right < left) break;

    //开始从右边界遍历到左边界，下边界减一
    for(int i = right; i>=left;i--){
        ans[cnt]= matrix[down][i];
        cnt++;
    }
    down--;
    if(down < up) break;
    //开始从下边界遍历到上边界，左边界加一
    for(int i = down;i>=up;i--){
        ans[cnt] = matrix[i][left];
        cnt++;
    }
    left++;
    if(left > right) break;
    }
    return ans;

}