【一次过】Lintcode 770. 最大数和最小数

给定一个矩阵，返回矩阵中的最大数和最小数

样例

给定一个矩阵:

[
 [1,2,3],
 [4,3,2],
 [6,4,4]
]

返回 [6,1]

---

解题思路：

直接遍历即可。

class Solution {
public:
    /**
     * @param matrix: an input matrix 
     * @return: nums[0]: the maximum,nums[1]: the minimum
     */
    vector<int> maxAndMin(vector<vector<int>> &matrix) 
    {
        // write your code here
        vector<int> res;
        if(matrix.empty())
            return res;
            
        int min = matrix[0][0];
        int max = matrix[0][0];
        
        for(int i=0;i<matrix.size();i++)
        {
            for(int j=0;j<matrix[0].size();j++)
            {
                if(matrix[i][j] > max)
                    max = matrix[i][j];
                if(matrix[i][j] < min)
                    min = matrix[i][j];
            }
        }
        
        res.push_back(max);
        res.push_back(min);
        return res;
        
    }
};