当前位置: 首页 > news >正文

代码练习2~

在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
def find(self, target, array):for row in array:for column in row:if array[row][column]==target:return Truereturn False
#由于数组按照行列都是递增的,从数组的左下角看,向上是递减的,向右是递增的,所以可以从数组的左下角开始遍历,如果target比当前数字小就向上走,否则就向右边走。def find(self, target, array):rowLen = len(array)columnLen = len(array[0])rowIndex = rowLen - 1columnIndex = 0while (0<=rowIndex<rowLen) and (0<=columnIndex<columnLen):if target<array[rowIndex][columnIndex]:    # 往小的走rowIndex -= 1elif target>array[rowIndex][columnIndex]:    # 往大的走columnIndex += 1elif target==array[rowIndex][columnIndex]:return Truereturn False

http://www.lryc.cn/news/16754.html

相关文章:

  • 微信小程序 之 云开发
  • 程序员的三门课,学习成长笔记
  • [技术经理]01 程序员最优的成长之路是什么?
  • linux集群技术(三)--七层负载均衡-nginx
  • 阿里云物联网平台设备模拟器
  • docker全解
  • Vue3 基础
  • 【Linux】冯.诺依曼体系结构与操作系统
  • WSO2 apim 多租户来区分api
  • TodoList(Vue前端经典项目)
  • 【扫盲】数字货币科普对于完全不了解啥叫比特币的小伙伴需要的聊天谈资
  • 算法学习笔记:双指针
  • C++类的静态成员总结
  • 二、并发编程的三大特性
  • Ubuntu 22.04.2 LTS安装Apollo8.0
  • 提高转化率的 3 个客户引导最佳实践
  • 【消费战略】解读100个食品品牌丨元气森林 6年百亿的饮品黑马成功之道
  • b2b b2c o2o分布式电子商务平台源码 mybatis+spring cloud
  • LeetCode104_104. 二叉树的最大深度
  • 浏览器跨域问题
  • 面向对象的三特性
  • 管理者如何给员工沟通绩效
  • 使用Python启动appium
  • 活动回顾丨研发效能度量线下沙龙圆满举办
  • 问题解决篇 | Win11网络连接上了但是无法上网(修改DNS弹出框框“出现问题”,如何通过网络检测确定并修复网络问题)
  • Go语言进阶与依赖管理-学习笔记
  • 【Mybatis源码分析】datasource配置${}表达式时是如何被解析的?
  • 网络基础概述
  • 微搭使用笔记(四) 通过循环展示组件+json配置生成表单及数据获取
  • 做测试5年,靠业务熟悉吃老本,技术短板暴露,30岁被无情辞退...