1.二维数组中的查找

hsj1213522415

于 2017-05-09 20:01:17 发布

阅读量197

点赞数

CC 4.0 BY-SA版权

分类专栏：小算法

本文链接：https://blog.youkuaiyun.com/hsj1213522415/article/details/71499542

小算法专栏收录该内容

62 篇文章

订阅专栏

本文介绍了一种在特殊排序的二维数组中查找特定整数的方法。该数组的特点是每一行从左到右递增排序，每一列从上到下递增排序。通过一个高效的查找算法实现目标整数的快速定位。

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

public class Solution {
    public boolean Find(int target, int [][] array) {

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