【算法初级】LeetCode:704.二分查找
2021/10/15 11:14:37
本文主要是介绍【算法初级】LeetCode:704.二分查找,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
二分查找
给定一个 n
个元素有序的(升序)整型数组 nums
和一个目标值 target ,写一个函数搜索nums
中的target
,如果目标值存在返回下标,否则返回-1
示例 1:
输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 nums 中并且下标为 4
示例 2:
输入: nums = [-1,0,3,5,9,12], target = 2 输出: -1 解释: 2 不存在 nums 中因此返回 -1
提示:
你可以假设 nums
中的所有元素是不重复的。
n
将在[1, 10000]
之间。
nums
的每个元素都将在[-9999, 9999]
之间。
Python 二分法代码
class Solution: def search(self, nums: List[int], target: int) -> int: first,end = 0,len(nums)-1 while first<=end: mid = first + (end - first)//2 if nums[mid]<target: first = mid+1 elif nums[mid]>target: end = mid-1 else: return mid return -1
复杂度分析
- 时间复杂度:O(logn),n是数组长度
- 空间复杂度:O(1)
这篇关于【算法初级】LeetCode:704.二分查找的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-06-26小白家庭 nas 搭建方案-icode9专业技术文章分享
- 2024-06-23AI大模型企业应用实战(14)-langchain的Embedding
- 2024-06-23AI大模型企业应用实战(15)-langchain核心组件
- 2024-06-23AI大模型企业应用实战(16)-langchain核心组件
- 2024-06-23AI 大模型企业应用实战(06)-初识LangChain
- 2024-06-19EntBot.ai: AI Website Chatbot for Product Guides and Development Doc
- 2024-06-17zero-shot-learning-definition-examples-comparison
- 2024-06-06Package Easy(基于 NSIS 的打包exe安装包工具)使用方法-icode9专业技术文章分享
- 2024-06-06基于 casdoor 的 ELK 开源登录认证解决方案: elk-auth-casdoor-icode9专业技术文章分享
- 2024-05-29Elasticsearch慢查询日志配置