1380. 矩阵中的幸运数

题目链接:https://leetcode-cn.com/problems/lucky-numbers-in-a-matrix/

执行用时:148 ms, 在所有 Swift 提交中击败了100.00% 的用户
内存消耗:14.1 MB, 在所有 Swift 提交中击败了14.29% 的用户

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
class Solution {
func luckyNumbers (_ matrix: [[Int]]) -> [Int] {
let rows = matrix.count
let cols = matrix[0].count
var row = 0, column = 0
var ans = [Int]()
for i in 0 ..< rows {
var maxNum = 1, minNum = 100001
var flag = true
// 横向比较,i为当前所在行
for j in 0 ..< cols {
if matrix[i][j] < minNum {
minNum = matrix[i][j]
row = i
column = j
}
}
// 最小值坐标即当前最大值坐标
maxNum = matrix[row][column]
// 垂直比较,固定列column,不是最大值则修改flag
for v in 0 ..< rows {
if maxNum < matrix[v][column] {
flag = false
break
}
}
if flag == true {
ans.append(maxNum)
}
}
return ans
}
}

1380. 矩阵中的幸运数
https://pisces34.github.io/2022/02/15/leetcode/1380/
发布于
2022年2月15日
许可协议