/**
* @author: 酒城
* @date: 2022/5/22 16:06
* @Description: 搜索插入位置
*/
public class Test02 {
public static void main(String[] args) {
int[] nums = new int[]{1,3,5,6};
System.out.println(searchIndex(nums,5));
System.out.println(searchIndex(nums,2));
System.out.println(searchIndex(nums,7));
}
/**
* 搜索插入位置
* @param nums 目标数组
* @param target 目标值
* @return 返回的索引
* 思路:1:遍历数组,在数组中寻找目标值,不管元素大于还是小于目标值,直接返回当前下表,需要考虑两个问题:
* 1:目标值比数据中的第一个元素的值小,
* 2:目标值比数组中最后一个元素的值大:
*/
public static int searchIndex(int[] nums,int target){
for (int i = 0; i < nums.length; i++) {
if(nums[i] >= target){
return i;
}
}
return nums.length;
}
}
力扣算法-搜索插入位置
最新推荐文章于 2022-08-21 17:30:46 发布