Array——LeetCode——Search Insert Position

Posted 2021-01-03 dbbf

【学到的知识点——查找方法】
1、二分查找

-----------------------------------------------------------------------------------------------------
private static int searchInsert(int[] nums, int target) {
//1、循环这个数组
//2、找到这个位置
//3、如果相同则返回这个值；如果不同则插入，依次后移
/*
* 【优化】
* 1、可以用优化查找的方法来空间换时间
*/
if (nums[nums.length - 1] < target ) {
return nums.length;
}
for (int i = 0; i < nums.length; i++) {
if (nums[i] >= target) { //i是
return i;
}
}
return 0;
}