线性查找,时间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;
    }
}