算法刷题(5)--二维数组查找

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/weixin_37770023/article/details/79955266

算法刷题(5)--二维数组查找

package p1;

/**
 * 二维数组的查找
 * 题目描述:
 * 在一个二维数组中,每一行都按照从左到右递增的顺序排序,
 * 每一列都按照从上到下递增的顺序排序。请完成一个函数,
 * 输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
 * @author Guozhu Zhu
 * @date 2018/4/15
 * @version 1.0
 *
 */
public class Test06 {
	
	public static void main(String[] args) {
		int arr[][] = {{1, 2, 3}, {4, 5, 6}, {7, 8, 9}};
		System.out.println(arraySearch(arr, 8));
	}
	
    /*
     * 从右上角开始查找
     */
	public static boolean arraySearch(int array[][], int target) {
        int row = 0; 
        int col = array[0].length-1; 
        while (row <= array.length-1 && col >= 0) {
            if (target > array[row][col]) {
                row++;
            } else if (target < array[row][col]) {
                col--;
            } else {
            	return true;
            }
        }
        return false;
	}

}


阅读更多

没有更多推荐了,返回首页