暴力就完事了,直接for循环走起
public class Solution {
public boolean Find(int target, int [][] array) {
for (int i = 0; i < array.length; i++){
for (int j = 0; j < array[0].length; j++){
if (array[i][j] == target){
return true;
}
}
}
return false;
}
}
使用二分
public class Solution {
public boolean Find(int target, int [][] array) {
if (array.length == 0 || array[0].length == 0){
return false;
}
int n = array.length;
int m = array[0].length;
for (int i = n - 1, j = 0; i >= 0 && j < m; ){
if (array[i][j] == target) return true;
if (array[i][j] > target) i--;
else j++;
}
return false;
}
}