东莞网站建设分享seo网站设计与实现毕业设计

东莞网站建设分享seo,网站设计与实现毕业设计,网上哪里有辅导高考生做难题的网站,2023年房地产会暴涨吗题目描述给定一个排序数组和一个目标值#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。