2089. Find Target Indices After Sorting Array-找出数组排序后的目标下标

给你一个下标从0开始的整数数组nums以及一个目标元素target。

目标下标是一个满足nums[i] == target的下标i。

将nums按非递减顺序排序后，返回由nums中目标下标组成的列表。如果不存在目标下标，返回一个空列表。返回的列表必须按递增顺序排列。

示例 1：

输入：nums = [1,2,5,2,3], target = 2
输出：[1,2]
解释：排序后，nums 变为 [1,2,2,3,5] 。
满足 nums[i] == 2 的下标是 1 和 2 。

示例 2：

输入：nums = [1,2,5,2,3], target = 3
输出：[3]
解释：排序后，nums 变为 [1,2,2,3,5] 。
满足 nums[i] == 3 的下标是 3 。

示例 3：

输入：nums = [1,2,5,2,3], target = 5
输出：[4]
解释：排序后，nums 变为 [1,2,2,3,5] 。
满足 nums[i] == 5 的下标是 4 。

示例 4：

输入：nums = [1,2,5,2,3], target = 4
输出：[]
解释：nums 中不含值为 4 的元素。

提示：

• 1 <= nums.length <= 100
• 1 <= nums[i], target <= 100

1. 统计
   Python:

   class Solution:
   def targetIndices(self, nums: List[int], target: int) -> List[int]:
       low, equ = 0, 0
       for item in nums:
           if item < target:
               low +=1
           elif item == target:
               equ += 1
       return [i for i in range(low, low+equ)]

   Java:

   class Solution {
   public List<Integer> targetIndices(int[] nums, int target) {
       int low = 0;
       int equ = 0;
       for(int num: nums)
       {
           if(num < target)
               low += 1;
           else if(num == target)
               equ += 1;
       }
       List<Integer> result = new ArrayList<>();
       for(int i = low; i < equ+low; i++)
           result.add(i);
       return result;
   }
   }

2. 排序
   Python:

   class Solution:
   def targetIndices(self, nums: List[int], target: int) -> List[int]:
       nums.sort()
       result = []
       for i in range(len(nums)):
           if nums[i] == target:
               result.append(i)
       return result

   Java:

   class Solution {
   public List<Integer> targetIndices(int[] nums, int target) {
       Arrays.sort(nums);
       List<Integer> a = new ArrayList<>();
       for(int i = 0; i < nums.length; i++)
       {
           if(nums[i] == target)
               a.add(i);
       }
       return a;
   }
   }