deno.land / x / masx200_leetcode_test@10.6.5 / search-a-2d-matrix-ii / index.ts
1234567891011121314151617181920212223242526272829303132function searchMatrix(matrix: number[][], target: number): boolean { if (matrix.length === 0) return false; if (matrix[0].length === 0) return false; const min = matrix[0][0]; const max = matrix.at(-1)?.at(-1); if (target === min) return true; if (target === max) return true; if (target < min) { return false; } if (typeof max === "number" && target > max) { return false; } const m = matrix.length, n = matrix[0].length; let x = 0, y = n - 1; while (x < m && y >= 0) { if (matrix[x][y] == target) { return true; } if (matrix[x][y] > target) { --y; } else { ++x; } }
return false;}export default searchMatrix;
Version Info