博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
剑指Offer 04 二维数组中的查找
阅读量:7071 次
发布时间:2019-06-28

本文共 641 字,大约阅读时间需要 2 分钟。

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

1 # -*- coding:utf-8 -*- 2 class Solution: 3     # array 二维列表 4     def Find(self, target, array): 5         row = len(array) 6         column = len(array[0]) 7         i,j = 0,column-1 8         while i < row and j >= 0: 9             if array[i][j] == target:10                 return True11             elif array[i][j] > target:12                 j -= 113             else:14                 i += 115         return False16         # write code here

从右上角开始查询,其同行的元素,左边小右边大。其同列的元素,上边小下边大。

转载于:https://www.cnblogs.com/asenyang/p/11013011.html

你可能感兴趣的文章
[实战]MVC5+EF6+MySql企业网盘实战(17)——思考2
查看>>
在Mysql中怎样返回一个数据库的所有表名,列名数据类型备注
查看>>
[转载] 信息系统项目管理师视频教程——12 项目整体管理
查看>>
XAML实例教程系列 - 类型转换器(Type Converter)
查看>>
LeetCode 50. Pow(x, n)
查看>>
Action的创建和配置
查看>>
checkAll全选的一个小例子
查看>>
【转】centos关机与重启命令详解
查看>>
17.元素分类
查看>>
C语言-堆和栈
查看>>
Spring 源码解析(六)创建bean实例
查看>>
ios-xml和json的解析
查看>>
Http报头Accept与Content-Type的区别
查看>>
分析Linux内核创建一个新进程的过程【转】
查看>>
快速排序(QuickSort)
查看>>
Java8之使用Optional进行Null处理
查看>>
jsckson,想说爱你不容易啊。。。406错误
查看>>
WindowsForm 公共控件 菜单和工具栏
查看>>
真正的竞争力,是把所有人都可能拥有的东西变成财富,让沙子变成硅,这才是核心。大家都把大数据当作金矿,想要掘金。但在我看来,大数据的厉害之处是把沙子变成了硅。...
查看>>
C#中static关键字的作用(转)
查看>>