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

力扣:81. 搜索旋转排序数组 II(Python3)

题目:

已知存在一个按非降序排列的整数数组 nums ,数组中的值不必互不相同。

在传递给函数之前,nums 在预先未知的某个下标 k0 <= k < nums.length)上进行了 旋转 ,使数组变为 [nums[k], nums[k+1], ..., nums[n-1], nums[0], nums[1], ..., nums[k-1]](下标 从 0 开始 计数)。例如, [0,1,2,4,4,4,5,6,6,7] 在下标 5 处经旋转后可能变为 [4,5,6,6,7,0,1,2,4,4] 。

给你 旋转后 的数组 nums 和一个整数 target ,请你编写一个函数来判断给定的目标值是否存在于数组中。如果 nums 中存在这个目标值 target ,则返回 true ,否则返回 false 。

你必须尽可能减少整个操作步骤。

来源:力扣(LeetCode)
链接:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台

示例:

示例 1:

输入:nums = [2,5,6,0,0,1,2], target = 0
输出:true


示例 2:

输入:nums = [2,5,6,0,0,1,2], target = 3
输出:false

解法:

直接判断。

代码:

class Solution:def search(self, nums: List[int], target: int) -> bool:if target in nums:return Trueelse:return False

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

相关文章:

  • TCP IP网络编程(三) 地址族与数据序列
  • 对比Flink、Storm、Spark Streaming 的反压机制
  • Ubuntu常用配置集合
  • 传统三维重建和深度学习三维重建 MVS笔记总结、问题总结
  • Ansible学习笔记10
  • 肖sir__linux详解__002(系统命令)
  • AI绘画:StableDiffusion实操教程-斗罗大陆2-江楠楠-常服(附高清图下载)
  • JavaScript运行机制与实践应用
  • 【算法奥义】最大矩形问题
  • 06 Kafka线上集群部署方案
  • flex-shrink计算题
  • Springboot - 5.Bean的生命周期
  • 华为云 sfs 服务浅谈
  • CSS中如何实现元素的渐变背景(Gradient Background)效果?
  • buildroot修改内核防止清理重新加载办法
  • Vue框架--Vue中的事件
  • 1921. 消灭怪物的最大数量
  • 创建一个空的vue项目,配置及步骤
  • 一篇文章教会你如何编写一个简单的Shell脚本
  • SSM框架-spring
  • 聊一下C#中的lock
  • 学会Mybatis框架:让你的开发事半功倍【五.Mybatis关系映射】
  • 《TCP/IP网络编程》阅读笔记--基于Windows实现Hello Word服务器端和客户端
  • Java-Optional类
  • AJAX学习笔记1发送Get请求
  • Elasticsearch 高级搜索技巧和最佳实践
  • 解决 .csv 文件上传到 pgsql 的字符报错问题
  • linux自动挂载并添加用户权限
  • 【C++】学习STL中的stack和queue
  • Java捕获异常