二维数组中的查找

最新推荐文章于 2022-11-29 16:51:48 发布

沉默着忍受

最新推荐文章于 2022-11-29 16:51:48 发布

阅读量233

点赞数 1

分类专栏：剑指offer Java实现文章标签： java

本文链接：https://blog.csdn.net/ILOVEMYDEAR/article/details/114286594

版权

剑指offer Java实现专栏收录该内容

17 篇文章 1 订阅

订阅专栏

public class Demo {
    public static void main(String[] args) {
        int arr[][]= {{1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}};
        Demo sb=new Demo();
        System.out.println(sb.Find(arr,4,4,7));
    }
    private boolean Find(int[][] nums,int hang,int lie,int number) {
        boolean flag = false;
        if (nums != null && hang > 0 && lie > 0) {
            int row = 0;
            int cow = lie - 1;
            while (row < hang && cow >= 0) {
                if (nums[row+1][cow] == number) {
                    flag = true;
                    break;
                } else if (nums[row+1][cow] > number) {
                    --cow;
                } else {
                    ++row;
                }
            }
        }
        return flag;
    }
}