python做网站需要什么,合肥三只羊网络科技有限公司,网站恢复,seo引擎优化教程题目 给定一个排序数组和一个目标值#xff0c;在数组中找到目标值#xff0c;并返回其索引。如果目标值不存在于数组中#xff0c;返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 解题思路
对数组只存在一个元素的特殊情况进行单独判断#x…题目 给定一个排序数组和一个目标值在数组中找到目标值并返回其索引。如果目标值不存在于数组中返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 解题思路
对数组只存在一个元素的特殊情况进行单独判断设置变量控制左右边界通过取中间值比较大小来缩小范围避免遍历数组所有值
代码展示
class Solution {public int searchInsert(int[] nums, int target) {if(nums.length 1){if(nums[0] target){return 0;} else if (nums[0] target){return 1;} else {return 0;}}int left 0;int right nums.length - 1;int middle 0;while (left right){if(left 1 right){if(nums[left] target){return left;} else if(nums[right] target){return right 1;} else if (nums[left] target) {return Math.max(0, left - 1);} else {return right;}} else {middle (left right) / 2;if(nums[middle] target){return middle;} else if (nums[middle] target){right middle;} else {left middle;}}}return middle 1;}
}
