Skip to content

Commit 8c79c7b

Browse files
authored
feat: add typescript solution to locf problem: No.04. Find Number In 2D Array (doocs#422)
1 parent afbc6a6 commit 8c79c7b

File tree

2 files changed

+35
-0
lines changed

2 files changed

+35
-0
lines changed

lcof/面试题04. 二维数组中的查找/README.md

+20
Original file line numberDiff line numberDiff line change
@@ -148,6 +148,26 @@ public:
148148
};
149149
```
150150
151+
### **TypeScript**
152+
153+
```ts
154+
function findNumberIn2DArray(matrix: number[][], target: number): boolean {
155+
let m: number = matrix.length, n: number;
156+
if (!matrix || !m || !matrix[0] || !(n = matrix[0].length)) return false;
157+
let i: number = 0, j: number = n - 1;
158+
while (i < m && j >= 0) {
159+
let cur: number = matrix[i][j];
160+
if (cur == target) return true;
161+
if (cur > target) {
162+
j--;
163+
} else {
164+
i++;
165+
}
166+
}
167+
return false;
168+
};
169+
```
170+
151171
### **...**
152172

153173
```
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,15 @@
1+
function findNumberIn2DArray(matrix: number[][], target: number): boolean {
2+
let m: number = matrix.length, n: number;
3+
if (!matrix || !m || !matrix[0] || !(n = matrix[0].length)) return false;
4+
let i: number = 0, j: number = n - 1;
5+
while (i < m && j >= 0) {
6+
let cur: number = matrix[i][j];
7+
if (cur == target) return true;
8+
if (cur > target) {
9+
j--;
10+
} else {
11+
i++;
12+
}
13+
}
14+
return false;
15+
};

0 commit comments

Comments
 (0)