原文链接: https://leetcode-cn.com/problems/find-target-indices-after-sorting-array

英文原文

You are given a 0-indexed integer array nums and a target element target.

A target index is an index i such that nums[i] == target.

Return a list of the target indices of nums after sorting nums in non-decreasing order. If there are no target indices, return an empty list. The returned list must be sorted in increasing order.

 

Example 1:

Input: nums = [1,2,5,2,3], target = 2
Output: [1,2]
Explanation: After sorting, nums is [1,2,2,3,5].
The indices where nums[i] == 2 are 1 and 2.

Example 2:

Input: nums = [1,2,5,2,3], target = 3
Output: [3]
Explanation: After sorting, nums is [1,2,2,3,5].
The index where nums[i] == 3 is 3.

Example 3:

Input: nums = [1,2,5,2,3], target = 5
Output: [4]
Explanation: After sorting, nums is [1,2,2,3,5].
The index where nums[i] == 5 is 4.

Example 4:

Input: nums = [1,2,5,2,3], target = 4
Output: []
Explanation: There are no elements in nums with value 4.

 

Constraints:

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

中文题目

给你一个下标从 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

通过代码

高赞题解

由于排序后，相同的值是连续的，记小于 $\textit{target}$ 的元素个数为 $\textit{less}$，等于 $\textit{target}$ 的元素个数为 $\textit{equal}$，那么答案为

$$
\textit{less}, \textit{less}+1, \cdots, \textit{less}+\textit{equal}-1
$$

func targetIndices(nums []int, target int) []int {
	less, equal := 0, 0
	for _, num := range nums {
		if num < target {
			less++
		} else if num == target {
			equal++
		}
	}
	ans := make([]int, equal)
	for i := range ans {
		ans[i] = less + i
	}
	return ans
}

统计信息

通过次数	提交次数	AC比率
5679	6628	85.7%

提交历史

提交时间	提交结果	执行时间	内存消耗	语言