剑指offer-JZ1.二维数组中的查找-Java每日一题

最新推荐文章于 2024-09-25 11:06:23 发布

山寺桃花始盛开

最新推荐文章于 2024-09-25 11:06:23 发布

阅读量196

点赞数

分类专栏：算法 Java 剑指offer 文章标签： java 算法剑指offer 面试

本文链接：https://blog.csdn.net/qq_35572368/article/details/119798725

版权

算法同时被 3 个专栏收录

2 篇文章 0 订阅

订阅专栏

Java

2 篇文章 0 订阅

订阅专栏

剑指offer

1 篇文章 0 订阅

订阅专栏

剑指offer-JZ1.二维数组中的查找-Java每日一题

微信关注公众号：夜寒信息
致力于为每一位用户免费提供更优质技术帮助与资源供给，感谢支持！

描述

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

[
[1,2,8,9],
[2,4,9,12],
[4,7,10,13],
[6,8,11,15]
]

给定 target = 7，返回 true。
给定 target = 3，返回 false。

0 <= array.length <= 500
0 <= array[0].length <= 500

示例1

输入：7,[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]]
返回值：true
说明：存在7，返回true

示例2

输入：3,[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]]
返回值：false
说明：不存在3，返回false

解析

public class Solution {
    public boolean Find(int target, int [][] array) {
      
        int i,j,flag=0;
        for(i=0;i<array.length;i++){
            for(j=0;j<array[i].length;j++){
                  if(array[i][j] == target){
                      return true;
                  }
                else if(array[i][j]>target )
                    break;
                else if(array[i][0]>target)
                    flag = 1;
                
            }
            if(flag ==1 )
                break;
        }
        return false;
    }
}