线性查找,时间O(n)
public class Solution {
public boolean Find(int target, int [][] array) {
int row = array[0].length, col = array.length;
int x = row - 1, y = 0;
while (x >= 0 && y < row) {
if (array[y][x] == target) return true;
else if (array[y][x] < target) y++;
else x--;
}
return false;
}
} 
京公网安备 11010502036488号