1. 程式人生 > >Array——LeetCode——Search Insert Position

Array——LeetCode——Search Insert Position

etc leetcode pos ret 如果 i++ arc 找到 ++

【學到的知識點——查找方法】
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;
}

Array——LeetCode——Search Insert Position