正文
杨氏矩阵 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; }}
