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

本是古典何须时尚 2023-09-29 09:57 48阅读 0赞

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

这道题目给出一个target值，要求我们在排序后的数组nums中找到这个target的下标，，我们可以开辟一个数组进行存放这个下标（不止一个）

完整代码

class Solution {
        
    public:
        vector<int> targetIndices(vector<int>& nums, int target) {
        
            int len = nums.size();
           sort(nums.begin(), nums.end());//从小到大排序
            vector<int> v;
            
            for(int i = 0; i < len ; i++){
        
                if(nums[i]==target){
        
                    v.push_back(i);
                }
            }
            return v;
        }
    };