杨氏矩阵 leecode 提

提交网址https://oj.leetcode.com/problems/search-a-2d-matrix/

有个矩阵中的数，从左向右递增，从上而下递增，快速查找是一个数是是否存在，剑指offer中的一道题，当时看懂了，写还是半天，其实按照矩阵的特点来找，从左上角找到又下角。如果大于搜索的值。搜索的值将增大，行++，否则列--

package heelo;

public class Solution {
    public boolean searchMatrix(int[][] matrix, int target) {
        int len=matrix.length;
        int kuan=matrix[0].length;
        int r=0;
        int k=kuan-1;
        if(target<matrix[0][0]||target>matrix[len-1][kuan-1]) return false;
        while(r<=len&&k>=0)
        {
            if(target<matrix[r][k])  r++;
            else if(target>matrix[r][k]) k--;
            else return true;

        }
        return false;

    }

}