Leetcode刷题java之704. 二分查找

╰半橙微兮° 2024-04-17 18:21 0阅读 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 条评论，0人围观）

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

相关阅读

相关 LeetCode704. 二分查找

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

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

相关 LeetCode - 704 二分查找

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

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

相关 LeetCode 704. Binary Search (二分查找)

题目标签：Binary Search 　　很标准的一个二分查找，具体看code。 Java Solution: Runtime: 0 ms, faster tha

客官°小女子只卖身不卖艺/ 2023年08月17日 16:45/ 0 赞/ 52 阅读

相关（js）leetcode 704. 二分查找

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

逃离我推掉我的手/ 2023年01月11日 03:44/ 0 赞/ 77 阅读

相关 LeetCode题解：704.二分查找

二分查找（easy） > 更好的阅读体验应该是： > > 1. 审题-思考 > 2. 答题 > 3. 整理-归纳一、题目 [LeetCode：704.二

ゝ一世哀愁。/ 2022年12月27日 07:30/ 0 赞/ 85 阅读

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

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

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

相关 leetcode 704 二分查找

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

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

相关 LeetCode704. 二分查找

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

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

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

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

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

相关【LeetCode】 704. 二分查找

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

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