力扣704题 二分查找

Posted 旭的日常

tags:

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

记录每日力扣刷题,解题思路和代码。

力扣题目网址:https://leetcode-cn.com/problems/binary-search/

题目描述:

给定一个 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

 

提示:

你可以假设 nums 中的所有元素是不重复的。

n 将在 [1, 10000]之间。

nums 的每个元素都将在 [-9999, 9999]之间。


Heart:

class Solution {

    public int search(int[] nums, int target) {

         int low = 0;

        int high = nums.length - 1;

        int mid = 0;


        //如果key比这个数组的最小的还小 比最大的还大 直接返回-1

        if(target < nums[low] || target > nums[high]){

            return -1;

        }


        while(low <= high){

            mid = (low + high) / 2;

            if(nums[mid] > target){

                //比关键字大则关键字在左区域

                high = mid - 1;

            }else if(nums[mid] < target){

                //比关键字小则关键字在右区域

                low = mid + 1;

            }else{

                return mid;

            }

        }

        return -1;      //最后仍然没有找到,则返回-1

    }

}


运行结果:


最后祝大家变得更强!


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

力扣刷题笔记 1《二分查找》

力扣704.二分查找

力扣每日一题 704. 二分查找

LeetCode刷题704-简单-二分查找

LeetCode刷题704-简单-二分查找

704数组-二分查找