day2（2）使用二分法查找元素下标、找出数组排序后的目标下标

一、使用二分法查找元素下标

题目：给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。

思路：使用二分法查找，二分法查找比线性查找快。

1. 先计算集合中间元素的下标。

2. 将要查找的元素与数组中元素比较，如果跟中间元素相等，则返回中间元素的下标。

3. 如果键>中间元素，则键位于集合的右半部分。因此，在集合的下半部分查找。

4. 如果其他键<中间元素，则键在集合的上半部分。因此，您需要在上半部分重复二分查找。

5. 最后返回要查找元素的下标。

class Solution {
    public int search(int[] nums, int target) {
        //nums为一个数组，target为要查找的元素
        //先找数组中间元素的下表
        int first=0;
        int last=nums.length-1;
        int mid=(first+last)/2;  //对2取整
        while(first<=last){
            if(nums[mid]<target){
                first=mid+1;
            }else if(nums[mid]==target){
                System.out.println(mid);//输出查找元素的下标
                break;
            }else if(nums[mid]>target){
                last=mid-1;
            }
            mid=(first+last)/2;
        };
        if(first>last){
            mid=-1;
            System.out.println(mid);
        } 
        return mid;
    }
}

二、找出数组排序后的目标下标

给你一个下标从 0 开始的整数数组 nums 以及一个目标元素 target 。目标下标是一个满足 nums[i] == target 的下标 i 。将 nums 按 非递减 顺序排序后，返回由 nums 中目标下标组成的列表。如果不存在目标下标，返回一个空列表。返回的列表必须按递增顺序排列。

提示：

• 1 <= nums.length <= 100

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

示例：
输入：nums = [1,2,5,2,3], target = 2
输出：[1,2]
解释：排序后，nums 变为 [1,2,2,3,5] 。
满足 nums[i] == 2 的下标是 1 和 2 。

Arrays.sort()的作用是对括号中的数组进行排序，方法返回值为void。 是在原来数组的空间基础上进行升序排序，因此不需要定义一个数组接收它，即不需要返回值。

思路：先对数组进行升序排序，让后利用for循环找出目标元素所对应的下标，建立一个list列表，将下标存入列表中，并返回列表

class Solution {
    public List<Integer> targetIndices(int[] nums, int target) {
        Arrays.sort(nums);
        List<Integer> list=new ArrayList<>();//建立列表
        for(int i=0;i<nums.length;i++){
            if(nums[i]==target){
                list.add(i);
            }
        }
        return list;

    }
}