GoodJob

You never know what you can do till you try

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

算法刷题(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;
	}

}


阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/weixin_37770023/article/details/79955266
个人分类: 算法
上一篇算法刷题(4)--矩阵覆盖学习记录
下一篇算法刷题(6)--寻岛算法
想对作者说点什么? 我来说一句

算法刷题LeetCode

2018年01月08日 837KB 下载

程序员代码面试指南课本与源代码

2017年11月06日 59.49MB 下载

LeetCode算法设计

2017年07月26日 1.52MB 下载

面互联网开发和算法岗刷题书籍全

2018年01月09日 102.18MB 下载

算法刷题LeetCode(中文版)

2018年04月22日 806KB 下载

Java算法刷题带注释Leetcode

2017年06月19日 142KB 下载

Java刷算法题常用API文档

2017年12月08日 75KB 下载

剑指offer(java答案)_代码

2018年06月16日 40KB 下载

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

关闭
关闭