[ leetcode ] [ 704 ] 二分查找 leetcode

leetcode第704题:给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍

关尔先生2021-11-19 17:55:14
![力扣.png](/img.php?202102015da751880d6acc39c36604bcb09da63f.jpeg) ## 704. 二分查找 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target  ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 - * 来源:力扣(LeetCode) * 链接:https://leetcode-cn.com/problems/binary-search * 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 ```javascript var search = function(nums, isTarget) { // 定义isTarget在左闭右闭的区间里,[left, right] let right = nums.length-1; let left =0; while(left<=right){ let middle = left + Math.floor((right-left)/2); if(nums[middle] > isTarget){ right = middle-1 }else if(nums[middle] < isTarget){ left = middle+1 }else{ return middle } } return -1; } ```

leetcode二分法

上一篇:php 跨域共享session (仅二级域名)

下一篇:[ leetcode ] [ 35 ] 搜索插入位置

本文链接: http://www.nanshanqiao.com/zz_article/98.html

暂无评论