Leetcode刷题java之704. 二分查找

╰半橙微兮° 2024-04-17 18:21 59阅读 0赞

执行结果：

通过

显示详情

执行用时 :0 ms, 在所有 Java 提交中击败了100.00%的用户

内存消耗 :49 MB, 在所有 Java 提交中击败了51.07%的用户

题目:

给定一个 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\]之间。

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/binary-search  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

思路：

二分查找最基本的一道题，唯一需要注意的就是边界值的问题，举一个例子试一试就知道边界值该写什么了

代码：

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

发表评论取消回复

表情：

评论列表（有 0 条评论，59人围观）

还没有评论，来说两句吧...

相关阅读

相关 Leetcode刷题java之704. 二分查找

行结果：通过显示详情执行用时 :0 ms, 在所有 Java 提交中击败了100.00%的用户内存消耗 :49 MB, 在所有 Java 提交中击败了51...

╰半橙微兮°/ 2024年04月17日 18:21/ 0 赞/ 60 阅读

相关 LeetCode704. 二分查找

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

川长思鸟来/ 2024年04月07日 12:18/ 0 赞/ 84 阅读

相关 LeetCode-704.二分查找

目录题目解析左闭右闭左闭右开题目来源 [704.二分查找][704.] 题目解析二分查找涉及的很多的边界条

落日映苍穹つ/ 2024年03月25日 20:10/ 0 赞/ 66 阅读

相关 LeetCode - 704 二分查找

目录题目来源题目描述示例提示题目分析 -------------------- 题目来源 [704. 二分查找 - 力扣（LeetCode）][7

朴灿烈づ我的快乐病毒、/ 2023年10月01日 09:55/ 0 赞/ 148 阅读

相关 leetcode704. 二分查找

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

忘是亡心i/ 2023年07月03日 08:20/ 0 赞/ 10 阅读

相关 Leetcode刷题100天—704. 二分查找(排序)—day19

前言： > 作者：神的孩子在歌唱 > > 大家好，我叫运智 ![image-20210826215136739][] [704. 二分查找][704.] 难度简单

「爱情、让人受尽委屈。」/ 2022年09月11日 05:27/ 0 赞/ 145 阅读

相关 leetcode 704 二分查找

前言题目：[704. 二分查找][704.] 参考答案：[二分查找|官方][Link 1]、[704. 二分查找][704. 1] ----------------

Dear 丶/ 2022年09月06日 16:13/ 0 赞/ 167 阅读

相关 LeetCode704. 二分查找

给定一个 `n` 个元素有序的（升序）整型数组 `nums` 和一个目标值 `target` ，写一个函数搜索 `nums` 中的 `target`，如果目标值存在返回下标，否

灰太狼/ 2022年05月19日 13:29/ 0 赞/ 186 阅读

相关 leetcode 704. 二分查找(python)

给定一个 `n` 个元素有序的（升序）整型数组 `nums` 和一个目标值 `target` ，写一个函数搜索 `nums` 中的 `target`，如果目标值存在返回下标，

超、凢脫俗/ 2022年05月15日 14:26/ 0 赞/ 197 阅读

相关【LeetCode】 704. 二分查找

<table> <tbody> <tr> <td><font>题目</font></td> </tr> </tbody> </table>

傷城~/ 2021年06月10日 20:38/ 0 赞/ 403 阅读