当前位置: 首页 > 后端技术 > Python

力扣-0034.查找排序数组中元素的第一个和最后一个位置【Python】

时间:2023-03-26 14:38:42 Python

LeetCode0034.FindFirstandLastPositionofElementinSortedArrayFindfirstandlastpositionofanelementinasortedarrayPosition[中]【Python】【两点】ProblemLeetCode给定一个整数数组nums,按升序排列,找到给定目标值的起始和结束位置。你的算法的运行时复杂度必须是O(logn)的顺序。如果目标是在数组中找不到,返回[-1,-1]。示例1:输入:nums=[5,7,7,8,8,10],目标=8输出:[3,4]示例2:输入:nums=[5,7,7,8,8,10],target=6Output:[-1,-1]给定一个升序排列的整数数组nums和一个目标值target。找出给定目标值在数组中的开始和结束位置。你的算法时间复杂度必须是O(logn)级别。如果数组中不存在目标值,则返回[-1,-1]。示例1:输入:nums=[5,7,7,8,8,10],target=8输出:[3,4]示例2:输入:nums=[5,7,7,8,8,10],target=6output:[-1,-1]思路二分查找两次二分查找。1.搜索left,所以当nums[mid]