java实现“搜索插入位置”

import java.util.Scanner;

/**
 * 搜索插入位置：给定已排序数组和一个目标值，在数组中找到目标值，并返回索引。
 * 如果目标值不存在与数组中，则返回它将会被按顺序插入的位置下标
 */
public class SearchOrInsertPosition {
    public static void main(String[] args) {
        int[] arr = {1, 3, 5, 7, 9};
        System.out.println("请输入需要查询的目标：");
        int target = new Scanner(System.in).nextInt();
        System.out.println("下标为："+solution(arr, target));
    }

    public static int solution(int[] arr, int target){
        for (int i = 0; i < arr.length; i++) {
            // 因为是排序数组，循环到找到或到比target大的数为止
            if (arr[i] == target || arr[i] > target) return i;
        }
        return arr.length;// 比数组内任何数都大，直接返回为最后一位
    }
}