File tree Expand file tree Collapse file tree 2 files changed +35
-0
lines changed Expand file tree Collapse file tree 2 files changed +35
-0
lines changed Original file line number Diff line number Diff 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 number Diff line number Diff line change 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+ } ;
You can’t perform that action at this time.
0 commit comments