做网站文件下载,网站建设 报告,wifiu盘做网站,河北住房和城乡建设厅网站6题目#xff1a;
给定一个排序数组和一个目标值#xff0c;在数组中找到目标值#xff0c;并返回其索引。如果目标值不存在于数组中#xff0c;返回它将会被按顺序插入的位置。
请必须使用时间复杂度为 O(log n) 的算法。
方法#xff1a;灵神 二分查找 闭区间写法
c…题目
给定一个排序数组和一个目标值在数组中找到目标值并返回其索引。如果目标值不存在于数组中返回它将会被按顺序插入的位置。
请必须使用时间复杂度为 O(log n) 的算法。
方法灵神 二分查找 闭区间写法
class Solution {public int searchInsert(int[] nums, int target) {return binarySearch(nums,target);}// 二分查找private int binarySearch(int[] nums,int target){int left 0, right nums.length - 1;while(left right){int mid left (right - left) / 2;if(nums[mid] target)left mid 1;elseright mid - 1;}return left;}
}
该方法是查找 target 可以互相转换 x 等价于 x 1 x 等价于 ( x ) - 1 x 等价于 ( x ) - 1
