704. 二分查找

Posted 潜行前行

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了704. 二分查找相关的知识,希望对你有一定的参考价值。

  1. 二分查找

给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。
示例 1:

输入: nums = [-1,0,3,5,9,12], target = 9
输出: 4
解释: 9 出现在 nums 中并且下标为 4
示例 2:

输入: nums = [-1,0,3,5,9,12], target = 2
输出: -1
解释: 2 不存在 nums 中因此返回 -1

class Solution {
   public int search(int[] nums, int target) {
       int l = 0 , r = nums.length - 1;
       while(r>=l){
           int index = (l + r)/2;
           if(nums[index] == target)
               return index;
           if(nums[index] > target){
               r = index -1;
           }else{
               l = index + 1;
           } 
       }
       return -1;
   }
}

以上是关于704. 二分查找的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode Algorithm 704. 二分查找

LeetCode第3天 - 704. 二分查找 | 35. 搜索插入位置

代码随想录算法训练营第一天 | 704. 二分查找27. 移除元素

代码随想录算法训练营第一天 | 704. 二分查找27. 移除元素

704. 二分查找

LeetCode.704 二分查找