Java解决找出数组排序后的目标下标

分手后的思念是犯贱 2024-02-05 19:21 87阅读 0赞

## Java解决找出数组排序后的目标下标 ##

### 01 题目 ###

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

### 02 知识点 ###

*  枚举
 *  list列表
 *  二分查找

### 03 我的题解 ###

public class erfen05 {
        
    	public static void main(String[] args) {
        
    		//测试的数据
    		int[] nums= {
        1,2,5,2,3};
    		List<Integer> list=targetIndices(nums, 3);
    		 for (int i = 0; i < list.size(); i++) {
        
    				System.out.println(list.get(i));
    			}
    	}
    	
     public static List<Integer> targetIndices(int[] nums, int target) {
        
     //		 由题设要的是排列后的数组下标，所以先排序
    		 Arrays.sort(nums);
    		 List<Integer> list=new ArrayList<Integer>();
    //		 遍历整个数组，符合条件就添加进列表
    		for (int i = 0; i < nums.length; i++) {
        
    			if (nums[i]==target) {
        
    				list.add(i);
    			}
    		}
    		 return list;
    	    }
    }