要求:
//给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引
// 如果目标值不存在于数组中,返回它将会被按顺序插入的位置
// 假设数组中无重复元素
思路:
先找,有就返回下标。
其次做比较,没有就末尾插入。
实现:
public class Solution {
//给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引
// 如果目标值不存在于数组中,返回它将会被按顺序插入的位置
// 假设数组中无重复元素
public static int searchInsert(int[] nums,int target){
for (int i=0;i<nums.length;i++){
if (nums[i]>=target){
return i;
}
}
return nums.length;//末尾插入
}
public static void main(String[] args) {
int[] array={1,3,5,7,9};
int target=2;
int i=searchInsert(array, target);
System.out.println(i);
}
}
执行结果: