leetcode_20:二维数组查找

猪先生1994

于 2018-10-17 20:08:51 发布

阅读量417

点赞数

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/qq_19645269/article/details/83116892

版权

leetcode 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种在二维矩阵中查找目标值的高效算法，矩阵的每一行和每一列都已按升序排列。算法从右上角开始，根据目标值与当前元素的比较结果，决定是在同一行向左移动还是换到下一行继续查找，直至找到目标值或确认不存在。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package divide_and_conquer;

public class leetcode_240 {
	
	/**
	 * 240搜索二维数组
	 *
	 */
	
	public static void main(String[] args) {
		int[][] matrix = {{1,4,7,11,15},{2,5,8,12,19},{3,6,9,16,22},{10,13,14,17,24},{18,21,23,26,30}};
		System.out.println(searchMatrix(matrix, 5));
		
	}
	
	/**
	 * 
	 * 思路非常简单，从右上角开始进行查找，如果target大于matrix[i][j]则查找下一行
	 *                                如果target小于matrix[i][j]则查找上一列
	 * 
	 * 
	 */
    public static boolean searchMatrix(int[][] matrix, int target) {
    	
    	if(matrix == null) {
    		return false;
    	}

    	if(matrix.length == 0) {
    		return false;
    	}
    	int rows = matrix.length;
    	int cols = matrix[0].length;
    	
    	int i = 0;
    	int j = cols-1;
    	while(i<rows && j>=0 ) {
    		if(matrix[i][j] == target) {
    			return true;
    		}else if(matrix[i][j] > target) {
    			--j;
    		}else {
    			++i;
    		}
    	}

        return false;
    }

}