【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
相关推荐
Dream it possible!7 分钟前
LeetCode 面试经典 150_二叉搜索树_二叉搜索树的最小绝对差(85_530_C++_简单)
c++·leetcode·面试
xxxxxxllllllshi9 分钟前
【LeetCode Hot100----14-贪心算法(01-05),包含多种方法,详细思路与代码,让你一篇文章看懂所有!】
java·数据结构·算法·leetcode·贪心算法
前端小L12 分钟前
图论专题(二十二):并查集的“逻辑审判”——判断「等式方程的可满足性」
算法·矩阵·深度优先·图论·宽度优先
铁手飞鹰18 分钟前
二叉树(C语言,手撕)
c语言·数据结构·算法·二叉树·深度优先·广度优先
专业抄代码选手2 小时前
【Leetcode】1930. 长度为 3 的不同回文子序列
javascript·算法·面试
[J] 一坚2 小时前
深入浅出理解冒泡、插入排序和归并、快速排序递归调用过程
c语言·数据结构·算法·排序算法
czlczl200209252 小时前
算法:二叉搜索树的最近公共祖先
算法
司铭鸿2 小时前
祖先关系的数学重构:从家谱到算法的思维跃迁
开发语言·数据结构·人工智能·算法·重构·c#·哈希算法
SoleMotive.3 小时前
redis实现漏桶算法--https://blog.csdn.net/m0_74908430/article/details/155076710
redis·算法·junit
-森屿安年-3 小时前
LeetCode 283. 移动零
开发语言·c++·算法·leetcode