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;// 比数组内任何数都大,直接返回为最后一位
}
}
java实现“搜索插入位置”
最新推荐文章于 2022-06-16 14:49:24 发布