【LeetCode】2089. 找出数组排序后的目标下标

当有简单方法可以使用时,千万别饶了远路。

1. 题目

2. 分析

3. 代码

python 复制代码
class Solution:
    def targetIndices(self, nums: List[int], target: int) -> List[int]:
        nums.sort() # 按照从小到大排序
        
        left, right = 0, len(nums)-1
        while(left <= right):
            mid = (left+right)//2
            if nums[mid] >= target:
                right = mid-1
            elif nums[mid] < target:
                left = mid+1
        
        res = []
        for i in range(left, len(nums)):
            if nums[i] == target:
                res.append(i)
            else:
                break
        return res
相关推荐
刀法如飞14 分钟前
Go 字符串查找的 20 种实现方式,用不同思路解决问题
算法·面试·程序员
Dlrb12112 小时前
C语言-指针数组与数组指针
c语言·数据结构·算法·指针·数组指针·指针数组·二级指针
WL_Aurora2 小时前
Python 算法基础篇之集合
python·算法
平行侠2 小时前
A15 工业路由器IP前缀高速检索与内存压缩系统
网络·tcp/ip·算法
阿旭超级学得完3 小时前
C++11包装器(function和bind)
java·开发语言·c++·算法·哈希算法·散列表
li星野3 小时前
位运算 & 数学 & 高频进阶九题通关(Python + C++)
c++·python·学习·算法
jerryinwuhan4 小时前
hello算法,简单讲(1)
算法·排序算法
y = xⁿ4 小时前
20天速通LeetCodeday15:BFS广度优先搜索
算法·宽度优先
400分4 小时前
吃透RAG核心-----语义检索与关键字检索底层原理
算法·架构
目黑live +wacyltd4 小时前
算法备案:常见驳回原因与应对策略
人工智能·算法