Java实现 LeetCode 704 二分查找（二分法）

阳光穿透心脏的1/2处 2023-07-23 06:58 23阅读 0赞

## 704. 二分查找 ##

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

PS：  
求二分一般都用`(right - left) / 2 + left;`  
主要原因是防止right+left超出int的范围

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

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode704. 二分查找

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

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

相关 LeetCode-704.二分查找

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

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

相关 LeetCode704. 二分查找

package leetCodeNumber; / @ClassName LeetCode704 @Description 二

桃扇骨/ 2023年10月09日 14:17/ 0 赞/ 2 阅读

相关 LeetCode - 704 二分查找

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

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

相关 Java实现 LeetCode 704 二分查找（二分法）

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

阳光穿透心脏的1/2处/ 2023年07月23日 06:58/ 0 赞/ 24 阅读

相关 leetcode704. 二分查找

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

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

相关 leetcode704二分法查找

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

喜欢ヅ旅行/ 2022年10月08日 12:28/ 0 赞/ 160 阅读

相关 leetcode 704 二分查找

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

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

相关 LeetCode704. 二分查找

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

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

相关【LeetCode】 704. 二分查找

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

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