企业官网建设流程全解析

手机整人网站怎么做,金山区网站制作,wordpress列表页模板,网站打不开原因二分法力扣704题目#xff1a;给定一个 n 个元素有序的#xff08;升序#xff09;整型数组 nums 和一个目标值 target #xff0c;写一个函数搜索 nums 中的 target#xff0c;如果 target 存在返回下标#xff0c;否则返回 -1。你必须编写一个具有 O(log n) 时间复杂度…二分法力扣704题目给定一个 n 个元素有序的升序整型数组 nums 和一个目标值 target 写一个函数搜索 nums 中的 target如果 target 存在返回下标否则返回 -1。你必须编写一个具有O(log n)时间复杂度的算法。讲解有序整型数组去找到一个目标值就可以考虑使用二分法。这里要考虑左闭右闭区间和左闭右开区间。这里只说一下左闭右闭区间[1,1]这里的left是可以等于right的二分法的思路就是每次取中间值mid然后去和target进行比较如果当前中间值小于target那么我们就把mid1的值赋值给left反之那么我们就把mid-1的值赋值给right。/*** param {number[]} nums* param {number} target* return {number}*/varsearchfunction(nums, target){letleft0;letrightnums.length-1while(nums[left]nums[right]){letmidMath.ceil((leftright)/2);if(nums[mid]target){leftmid1}elseif(nums[mid]target){rightmid-1}else{returnmid}}return-1};