less than 1 minute read

<-E 2089> Find Target Indices After Sorting Array

// Method 1
class Solution {
public:
    vector<int> targetIndices(vector<int>& nums, int target) {
        sort(nums.begin(), nums.end());
        vector<int> ans;
        for(int i = 0; i != nums.size(); i++) {
            if(nums[i] == target) {
                ans.push_back(i);
            }
        }
        return ans;
    }
};

// Method 2
class Solution {
public:
    vector<int> targetIndices(vector<int>& nums, int target) {
        int smaller = 0;
        int target_number = 0;
        for(int i : nums) {
            if(i < target) {
                smaller++;
            } else if(i == target) {
                target_number++;
            }
        }
        vector<int> ans;
        while(t) {
            ans.push_back(smaller);
            smaller++;
            target_number--;
        }

        return ans;
    }
};