【LeetCode Python实现】34. 在排序数组中查找元素的第一个和最后一个位置（中等）

已于 2022-05-08 19:05:25 修改
阅读量259 收藏
点赞数 1
分类专栏： LeetCode Python实现 文章标签： leetcode Python 华为 机试
于 2022-05-08 19:05:03 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_23934063/article/details/124335605
版权
这篇博客介绍如何在升序排列的数组中，用Python高效地找到目标值的第一个和最后一个位置。通过O(log n)的时间复杂度算法解决LeetCode上的相关问题，提供示例和代码解析。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

文章目录

题目描述

给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。

如果数组中不存在目标值 target，返回 [-1, -1]。

进阶：

你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗？

示例 1：

输入：nums = [5,7,7,8,8,
了解本专栏 订阅专栏 解锁全文 超级会员免费看
【经典算法】 leetcode88.合并排序的数组(Java/C/Python3实现含注释说明,Easy)
04-18 1397
解题方式优点缺点时间复杂度空间复杂度其他注意事项从前往后双指针（原地修改）无需额外空间，原地修改逻辑相对复杂，需要正确处理合并细节O(m + n)O(1)需要确保nums1有足够空间从前往后双指针（需要额外空间）逻辑简单，易于理解需要额外空间存放合并结果O(m + n)O(m + n)适用于空间限制不严格的情况这两种方式都是解决合并两个有序数组问题的有效方法。选择哪种方式取决于具体的性能要求和内存限制。如果内存空间有限，或者希望避免额外的空间开销，可以选择原地修改的方式。
【经典算法】LeetCode 35. 搜索插入位置(Java/C/Python3/Golang实现含注释说明,Easy)
04-23 2461
方式优点缺点时间复杂度空间复杂度方式一（二分查找）效率高，时间复杂度低需要数组有序O(log n)O(1)方式二（线性搜索）代码简单，容易理解时间复杂度较高O(n)O(1)
leetcode 在排序数组中查找元素的第一个和最后一个位置
luoganttcc的博客
07-18 205
给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1]。 进阶： 你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗？ 示例 1： 输入：nums = [5,7,7,8,8,10], target = 8 输出：[3,4] 示例 2： 输入：nums = [5,7,7,8,8,10], target = 6 输出：[-1,-1] 示例 3： 输入：nums = [], t
【LeetCode】在排序数组中查找元素的第一个和最后一个位置【三次二分】
weixin_30265171的博客
08-19 137
给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值，返回 [-1, -1]。 示例 1: 输入: nums = [5,7,7,8,8,10], target = 8 输出: [3,4] 示例 2: 输入: nums = [5,7,7,8,8,10],...
34（数组）. 在排序数组中查找元素的第一个和最后一个位置
yingzi的技术博客
12-14 451
Leetcode:34 题目描述： 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1]。 进阶：设计时间复杂度为O（log n） 拆分成左右边界 示例1： 右边界 left = 0,right = 5 ->mid = 0 + 2 = 2 left = 3,right = 5 ->mid = 3 + 1 = 4 left = 5(r_B),right = 5 ->m
LeetCode34. 在排序数组中查找元素的第一个和最后一个位置
1号帅比的博客
08-17 825
给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值，返回 [-1, -1]。 示例 1: 输入: nums = [5,7,7,8,8,10], target = 8 输出: [3,4] 示例 2: 输入: nums = [5,7,7,8,8,1...
Leetcode34.在排序数组中查找元素的第一个和最后一个位置
qq_40476342的博客
11-01 267
# 思路 寻找target在数组里的左右边界，有如下三种情况： 情况一：target 在数组范围的右边或者左边，例如数组{3, 4, 5}，target为2或者数组{3, 4, 5},target为6，此时应该返回{-1, -1} 情况二：target 在数组范围中，且数组中不存在target，例如数组{3,6,7},target为5，此时应该返回{-1, -1} 情况三：target 在数组范围中，且数组中存在target，例如数组{3,6,7},target为6，此时应该返回{1, 1} 这三种
leetcode150python版-Leetcode-Algorithm-Python:Python中的Leetcode算法实践
06-30
中/34-在排序数组中查找元素的第一个和最后一个位置 硬/42-截留雨水 中/54-螺旋矩阵 中/74-搜索二维矩阵 中/75-Sort 颜色 中/92-反向链表II 中等/98 验证二叉搜索树 中等/102-二叉树级别顺序遍历 中等/142 链表周期 ...
Leetcode题347、前K个高频元素（Python题解）Amazon面试题
AI414010的博客
09-21 1211
问题： 给定一个非空的整数数组，返回其中出现频率前 k 高的元素。 示例 1: 输入: nums = [1,1,1,2,2,3], k = 2 输出: [1,2] 示例 2: 输入: nums = [1], k = 1 输出: [1] 提示： 你可以假设给定的 k 总是合理的，且 1 ≤ k ≤ 数组中不相同的元素的个数。 你的算法的时间复杂度必须优于 O(n log n) , n 是数组的大小。 题目数据保证答案唯一，换句话说，数组中前 k 个高频元素的集合是唯一的。 你可以按任意顺序返回答案。 题目来源
LeetCode C++23-在排序数组中查找元素的第一个和最后一个位置
JXH_123的专栏
02-24 658
题目描述 leetcode原题链接：在排序数组中查找元素的第一个和最后一个位置 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值，返回 [-1, -1]。 举例 示例1： 输入：nums = [5,7,7,8,8,10] target=8 输出：[3,4] 示例2： 输入： nums = [5,7,7,8,8,10] target=6 输出：[-1,-1] 示例3： 输入： [] 输出：...
LeetCode 34:在排序数组中查找元素的第一个和最后一个位置
weixin_44343319的博客
01-21 405
LeetCode 34:在排序数组中查找元素的第一个和最后一个位置 二分模板 // 在给定的一组升序数组中，找到第一个>=x的位置 int find_first(vector<int> v, int x){ int left=0, right=v.size()-1, mid, ans=-1; while(left <= right){ mid = (right-left)/2+left; if(v[mid] >= x){
leetcode：在排序数组中查找元素的第一个和最后一个位置
田怼怼的博客
02-03 228
来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array 题目 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中...
Leetcode——在排序数组中查找元素的第一个和最后一个位置
Yawn
08-18 149
1. 在排序数组中查找元素的第一个和最后一个位置 跟在排序数组中查找数字 I（二分查找）.解法基本一致 （1）二分（找双边界） class Solution { public int[] searchRange(int[] nums, int target) { int n = nums.length; int a = -1, b = -1; //分别存储左右边界 boolean flag = false; //寻找左边界
LeetCode 34. 在排序数组中查找元素的第一个和最后一个位置
JarlenJohn
01-11 530
给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target，返回 [-1, -1]。你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。
[leetcode 34.] 在排序数组中查找元素的第一个和最后一个位置
duchenlong的博客
04-29 258
在排序数组中查找元素的第一个和最后一个位置分析常见的二分法是这样的左闭右闭区间 `[left,right]`左闭右开区间 `[left,right)`左边第一次出现的目标值左闭右开区间 `[left,right)`左闭右闭区间 `[left,right]`右边第一次出现的目标值左闭右开区间 `[left,right)`左闭右闭区间 `[left,right]`程序代码 分析 看到排序数组，我们...
LeetCode-在排序数组中查找元素第一个和最后一个位置
jaaccck的博客
09-12 193
（一）题目描述 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回[-1, -1]。 （二）思路分析 此题不难，要节省时间的话就用二分查找法，查找到target后往其对应的下标两侧分散开来继续查找，直到找到值不为target的数。 （三）代码如下 class Solution11 { public int[] searchRange(int[] nums, int target.
Python版-LeetCode 学习：34. 在排序数组中查找元素的第一个和最后一个位置
谷雨的博客
07-15 530
给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是O(log n) 级别。 如果数组中不存在目标值，返回[-1, -1]。 示例 1:输入: nums = [5,7,7,8,8,10], target = 8 输出: [3,4] 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/find-first-and-last-position-of-elem...
Leetcode 34.在排序数组中查找元素的第一个和最后一个位置
最新发布
2401_82757749的博客
05-22 287
刚开始left与right初始化，这里我用的是左闭右闭区间，所以while循环里加了=，左闭右开的形式可以自行实现，接着就是最普遍的二分法的方法，我着重来说一下当target==nums[mid]的情况，当等于的时候，我们可以首先判断它是不是最左边的元素，也就是是不是第一个元素，判断条件就是当mid==0时代表他是数组的第一个元素，肯定是第一个，另一种情况我们可以判断当nums[mid-1]！这就是主函数的实现，当nums.size()==0时代表该数组为空则返回{-1，-1}；只需要做一点小小的改动。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

不太灵光的程序员

有用的话可以请博主喝杯咖啡续命

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值