Skip to content

Commit dcaac8a

Browse files
committed
Adding 74. Search a 2D Matrix in Swift
1 parent f554218 commit dcaac8a

File tree

1 file changed

+26
-0
lines changed

1 file changed

+26
-0
lines changed

swift/74-Search-a-2D-Matrix.swift

Lines changed: 26 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,26 @@
1+
class Solution {
2+
func searchMatrix(_ matrix: [[Int]], _ target: Int) -> Bool {
3+
let ROWS = matrix.count
4+
let COLS = matrix[0].count
5+
6+
var row = ROWS - 1
7+
var col = 0
8+
9+
while row >= 0 && col < COLS {
10+
let number = matrix[row][col]
11+
12+
if number == target {
13+
return true
14+
}
15+
16+
if number > target {
17+
row -= 1 // go up
18+
}
19+
else {
20+
col += 1 // go right
21+
}
22+
}
23+
24+
return false
25+
}
26+
}

0 commit comments

Comments
 (0)