首页 > 其他分享 >用 Go 剑指 Offer 04. 二维数组中的查找

用 Go 剑指 Offer 04. 二维数组中的查找

时间:2023-03-28 16:24:39浏览次数:35  
标签:return target 04 Offer len 数组 Go false matrix

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

 

示例:

现有矩阵 matrix 如下:

[
[1, 4, 7, 11, 15],
[2, 5, 8, 12, 19],
[3, 6, 9, 16, 22],
[10, 13, 14, 17, 24],
[18, 21, 23, 26, 30]
]
给定 target = 5,返回 true。

给定 target = 20,返回 false。

 

限制:

0 <= n <= 1000

0 <= m <= 1000

来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

func findNumberIn2DArray(matrix [][]int, target int) bool {
    if len(matrix) == 0 {
        return false
    }else{
        m, n := len(matrix), len(matrix[0])
        x, y := 0, n-1
        for x < m && y >= 0 {
            if matrix[x][y] == target {
                return true
            }
            if matrix[x][y] > target {
                y--
            } else {
                x++
            }
        }
        return false
    }
}

 

标签:return,target,04,Offer,len,数组,Go,false,matrix
From: https://www.cnblogs.com/slowlydance2me/p/17265642.html

相关文章

  • mongodb和redis设计原理简析
    redis:1、NIO通信  因都在内存操作,所以逻辑的操作非常快,减少了CPU的切换开销,所以为单线程的模式(逻辑处理线程和主线程是一个)。  reactor模式,实......
  • CSDN博客自定义栏目——Google、百度、必应站内搜索框
    百度的(搜到的内容不够精确)<formmethod="get"target="_blank"action="https://www.baidu.com/s"><divstyle="background-color:white"><inp......
  • 用 Go 剑指 Offer 09. 用两个栈实现队列
    用两个栈实现一个队列。队列的声明如下,请实现它的两个函数appendTail和deleteHead,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHe......
  • Spring Mvc返回html页面404错误解决记录
        以前使用SpringMvc时候都是返回jsp页面或者ftl页面,昨天想返回html页面,spring-mvc.xml配置如下 :<beanid="viewResolver"class="org.springframework.web.servlet......
  • 使用golang+antlr4构建一个自己的语言解析器(完结篇)
    Goland中Antlr4插件在goland中安装Antlr4插件,用于识别输入的字符在在语法文件中生成的语法树的样子,大概就是如下的摸样下载步骤:1.点击文件中的设置选项2.在插件目录......
  • 剑指offer11(Java)-旋转数组中的最小值(简单)
    题目:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。给你一个可能存在 重复 元素值的数组 numbers ,它原来是一个升序排列的数组,并按上述情形进行......
  • Django用户权限通过Token校验
    最好是将用户权限验证和Token验证放在Django中间件中,以便对所有视图函数进行校验。下面是一段示例代码,演示了如何实现中间件来进行用户权限验证和Token验证middleware.py......
  • MongoDB 2.4企业版分析
    MongoDB2.4企业版分析作者:chszsMongoDBv2.4版于3月19日发布,它引入了内置的文本搜索功能,以及基于哈希的分片和众所期盼的安全特性。同时,10gen公司发布了MongoDB的企业版,它......
  • Google Bard初步评测:与ChatGPT的性能、设计和功能对比分析
    谷歌Bard,搜索巨头对ChatGPT的回应,终于来了。但这值得等待吗?它与网络上涌现的许多其他人工智能聊天机器人相比如何嗯,第一个很容易回答。根据我们的初步印象,谷歌决定在它......
  • [Algorithm] Dynamic programming - 01 - Drawing 2-d matrix
    Problem:LevenshteinDistanceWriteafunctionthattakesintwostringsandreturnstheminimumnumberofeditoperationsthatneedtobeperformedonthefir......