【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
相关推荐
无定义_15 小时前
Dijkstra——单源最短路径
算法·图论
weixin_3077791315 小时前
AI生成代码的隐患与治理:人工审查流程及提示词驱动的修复策略
开发语言·人工智能·算法
zmzb010315 小时前
C++课后习题训练记录Day201
c++·算法·图论
lch2011_yb15 小时前
CSP-J 2023 小苹果
算法
星星.72215 小时前
【图论】最小生成树|Prim+Kruskal算法
数据结构·c++·算法·图论
圣保罗的大教堂15 小时前
leetcode 3734. 大于目标字符串的最小字典序回文排列 困难
leetcode
_Narcissus_15 小时前
单调栈笔记及例题详解
数据结构·c++·笔记·算法·力扣·单调栈·洛谷
土司大王1 天前
LeetCode hot100——对称二叉树
算法·leetcode·职场和发展
sali-tec1 天前
C# 基于OpenCv的视觉工作流-章106-差值追踪
图像处理·人工智能·opencv·算法·计算机视觉