数组算法（一）：矩阵修改

1. 官方描述

给你一个下标从 0 开始、大小为 m x n 的整数矩阵 matrix ，新建一个下标从 0 开始、名为 answer 的矩阵。使 answer 与 matrix 相等，接着将其中每个值为 -1 的元素替换为所在列的 最大 元素。

返回矩阵 answer 。

示例 1：

输入：matrix = [[1,2,-1],[4,-1,6],[7,8,9]]
输出：[[1,2,9],[4,8,6],[7,8,9]]
解释：上图显示了发生替换的元素（蓝色区域）。
- 将单元格 [1][1] 中的值替换为列 1 中的最大值 8 。
- 将单元格 [0][2] 中的值替换为列 2 中的最大值 9 。

示例 2：

输入：matrix = [[3,-1],[5,2]]
输出：[[3,2],[5,2]]
解释：上图显示了发生替换的元素（蓝色区域）。

提示：

• m == matrix.length
• n == matrix[i].length
• 2 <= m, n <= 50
• -1 <= matrix[i][j] <= 100
• 测试用例中生成的输入满足每列至少包含一个非负整数。

2. 个人分析

由题意可知，我们面对的是一个二维数组，数组的大小是可以确认的（m,n是已知数）。

题目中要求我们获取到-1这个值的时候，需要将该列中最大的值进行覆盖。

从上面这段话，我们就需要确定自己的实现逻辑：

1. 获取到-1的值，意味着我们需要进行遍历整行。

2. 将-1值所处列最大值覆盖到-1的地址，就意味着需要遍历全部行的该列。

3. 代码实现

class Solution {
public:
    vector<vector<int>> modifiedMatrix(vector<vector<int>>& matrix) {
        int n = matrix[0].size();
        int m = matrix.size();
        for (int i = 0 ; i < n ; i++){
            int index = 0;
            for (int j = 0; j < m ; j++){
                if(matrix[i][j] == -1){
                    index = j;
                    break;
                }
            }
            int temp = -1;
            for (int j = 0 ; j < m ; j++){
                if(matrix[j][index] > temp)
                {
                    temp =  matrix[j][index];
                }
            }
            matrix[i][index] = temp;
        }
        return matrix;
    }
};

测试数据：

vector<vector<int>> matrix = {
    {-1,2,3},
    {4,-1,6},
    {7, 8,9}
};

测试结果：