題目：
文章來(lái)源：http://www.zghlxwxcb.cn/news/detail-724042.html
代碼：文章來(lái)源地址http://www.zghlxwxcb.cn/news/detail-724042.html
public static boolean searchMatrix(int[][] matrix, int target) {
int rows = matrix.length;
int columns = matrix[0].length;
// 先找到行，行為當(dāng)前行第一列<target，當(dāng)前行+1行，第一列>target
for (int i = 0; i < rows; i++) {
if (matrix[i][0] == target) {
return true;
} else if (i + 1 == rows || matrix[i + 1][0] > target && matrix[i][0] < target) { // 這里從下標(biāo)0開(kāi)始，遍歷到最后一行數(shù)組下標(biāo)越界問(wèn)題耗費(fèi)了很長(zhǎng)時(shí)間，注：最后一行 i+1==rows直接進(jìn)行二分
int left = 0, right = columns - 1;
while (left <= right) {
int mid = left + (right - left) / 2;
if (matrix[i][mid] == target) {
return true;
} else if (matrix[i][mid] > target) {
right = mid - 1;
} else {
left = mid + 1;
}
}
} else {
// continue;
}
}
return false;
}
到了這里，關(guān)于LeetCode【74】搜索二維矩陣的文章就介紹完了。如果您還想了解更多內(nèi)容，請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
