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

• 题号：力扣2089
• 知识点：二分查找，数组
• 目标完成度：35/150
• 总结
  题干：
  
  
  方法1 二分查找：
• 1.总体思路：排序后，利用def checkLeft(nums, target)，先查找最左边的target的位置，然后再利用def checkRight(nums, target)查找最右边的target的位置。
• 2.该方法与力扣34题比较像，链接见文末

# python
# 方法1 二分查找：
class Solution:
    def targetIndices(self, nums: List[int], target: int) -> List[int]:
        nums.sort()
        ret = []
        def checkLeft(nums, target):
            left = 0
            right = len(nums) - 1
            while left < right:
                mid = left + (right - left)//2
                if nums[mid] < target:
                    left = mid + 1
                if nums[mid] > target:
                    right = mid
                if nums[mid] == target:
                    right = mid
                if nums[left] == target:
                    return left
            if nums[left] == target:
                return left
            else:
                return -1

        def checkRight(nums, target):
            left = 0
            right = len(nums) - 1
            while left < right:
                mid = left + (right - left + 1)//2
                if nums[mid] < target:
                    left = mid
                if nums[mid] > target:
                    right = mid - 1
                if nums[mid] == target:
                    left = mid
                if nums[right] == target:
                    return right
            return -1
        l = checkLeft(nums, target)
        r = checkRight(nums, target)
        if l != -1:
            ret.append(l)
        if l!=r and r != -1:
            for i in range(l+1, r+1):
                ret.append(i)
        return ret

        nums.sort()
        if nums.count(target) == 0:
            return []
        else:
            first = nums.index(target)
            ans = []
            for i in range(first, nums.count(target)+first):
                ans.append(i)
            return ans

方法2 使用python内置函数：

• 1.数组排序
• 2.如果数组中不包含target，则返回空列表
• 3.找出target第一次出现的位置first，以及数组中target的个数nums.count(target)，因为数组是有序的，得到这两个关键条件之后，然后就得到了所有target的位置索引
• 4.该方法的提交截图如下
  

# python
# 方法2 使用python内置函数：
class Solution:
    def targetIndices(self, nums: List[int], target: int) -> List[int]:
        nums.sort()
        if nums.count(target) == 0:
            return []
        else:
            first = nums.index(target)
            ans = []
            for i in range(first, nums.count(target)+first):
                ans.append(i)
            return ans

相似题目：
题干：力扣34. 在排序数组中查找元素的第一个和最后一个位置
题解：CSDN:34. 在排序数组中查找元素的第一个和最后一个位置