Skip to main content

Command Palette

Search for a command to run...

Find Target Indices After Sorting Array

Published
1 min read
Find Target Indices After Sorting Array
G

As a Systems Engineer at Tata Consultancy Services, I deliver exceptional software products for mobile and web platforms, using agile methodologies and robust quality maintenance. I am experienced in performance testing, automation testing, API testing, and manual testing, with various tools and technologies such as Jmeter, Azure LoadTest, Selenium, Java, OOPS, Maven, TestNG, and Postman.

I have successfully developed and executed detailed test plans, test cases, and scripts for Android and web applications, ensuring high-quality standards and user satisfaction. I have also demonstrated my proficiency in manual REST API testing with Postman, as well as in end-to-end performance and automation testing using Jmeter and selenium with Java, TestNG and Maven. Additionally, I have utilized Azure DevOps for bug tracking and issue management.

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.

LeetCode Problem - 2089: Link | Click Here

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

class Solution {
    // Method to find indices of target values in a sorted array
    public List<Integer> targetIndices(int[] nums, int target) {
        // Sort the array in ascending order
        Arrays.sort(nums);

        // Initialize a list to store the indices of target values
        List<Integer> ans = new ArrayList<>();

        // Iterate through the sorted array
        for (int i = 0; i < nums.length; i++) {
            // Check if the current element equals the target
            if (nums[i] == target) {
                ans.add(i);  // Add the index to the list
            }

            // Break the loop if the current element is greater than the target
            if (nums[i] > target) {
                break;
            }
        }

        // Return the list of indices of target values
        return ans;
    }
}

More from this blog

S

Software and Performance Testing Insights

462 posts

Results-Driven Agile QA Specialist | Expert in Mobile & Web Testing | Proficient in Test Planning, Execution, and Root Cause Analysis.