class Solution {
public:
vector<int> luckyNumbers (vector<vector<int>>& matrix) {
vector<int> ans; //因为返回的是vector
for(int i=0;i<matrix.size();++i){ //对每一行寻找最小值是否符合要求
int min=matrix[i][0]; //默认最小的是第一个
int index=0; //记录下标的目的是为了记录列位置,方便锁定行最小之后寻找该位置列的所有行中的最大值是不是当前这个值
for(int j=0;j<matrix[i].size();++j){
if(matrix[i][j]<min){
min=matrix[i][j]; //顺序遍历,找最小值
index=j;
}
}
int flag=1; //设立标志位
for(int k=0;k<matrix.size();++k){
if(matrix[k][index]>min){ //当有更大的值大于这个行最小值时,不符合题意
flag=0;
break;
}
}
if(flag)ans.push_back(matrix[i][index]); //符合条件的添加到vector中
}
return ans;
}
};
1380. 矩阵中的幸运数
最新推荐文章于 2022-02-17 13:34:13 发布