寻找企业网站建设网络系统设计

寻找企业网站建设,网络系统设计,网校网站毕业设计的方案,wordpress for ipad题目描述给定一个排序数组和一个目标值#xff0c;在数组中找到目标值#xff0c;并返回其索引。如果目标值不存在于数组中#xff0c;返回它将会被按顺序插入的位置。请必须使用时间复杂度为 O(log n) 的算法。代码#xff1a;class Solution {public int searchInsert(in…题目描述给定一个排序数组和一个目标值在数组中找到目标值并返回其索引。如果目标值不存在于数组中返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(log n)的算法。代码class Solution { public int searchInsert(int[] nums, int target) { int left 0; int right nums.length - 1; while(left right){ int temp (right left) /2; if(nums[temp] target){ right temp - 1; }else if(nums[temp] target){ left temp 1; }else{ return temp; } } return left; } }思路复盘1.二分法的思路注意最后返回的是left分析原因此时left right才会跳出循环第一种情况left temp1之后导致的跳出循环,target大于left和right所在的位置的值往后移一位便是插入的位置。第二种情况right temp - 1导致的target小于left和right所在的位置返回之前的right所在的位置也就是left。