网站开发工程师大学,上海建网站计划,wordpress浮窗音乐播放器,苏州网站建设网站开发题目#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
