【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
相关推荐
楼田莉子12 分钟前
C++算法题目分享:二叉搜索树相关的习题
数据结构·c++·学习·算法·leetcode·面试
pusue_the_sun1 小时前
数据结构——栈和队列oj练习
c语言·数据结构·算法··队列
大锦终1 小时前
【算法】模拟专题
c++·算法
Xの哲學2 小时前
Perf使用详解
linux·网络·网络协议·算法·架构
想不明白的过度思考者2 小时前
数据结构(排序篇)——七大排序算法奇幻之旅:从扑克牌到百亿数据的魔法整理术
数据结构·算法·排序算法
小七rrrrr2 小时前
动态规划法 - 53. 最大子数组和
java·算法·动态规划
code小毛孩2 小时前
leetcodehot100 矩阵置零
算法
何妨重温wdys2 小时前
矩阵链相乘的最少乘法次数(动态规划解法)
c++·算法·矩阵·动态规划
姜不吃葱2 小时前
【力扣热题100】双指针—— 接雨水
数据结构·算法·leetcode·力扣热题100
PineappleCoder2 小时前
大小写 + 标点全搞定!JS 如何精准统计单词频率?
前端·javascript·算法