[数据结构与算法] LeetCode打卡—

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> 数据结构与算法 -> LeetCode打卡—— 二分查找 -> 正文阅读

[数据结构与算法]LeetCode打卡—— 二分查找

?作者：LeetCode

?答者：简单^不简单

🔥系列专栏：leetcode算法
💖作者也在学习中，如果文章有错误，时刻欢迎大家的指正。当然觉得博主的文章还不错的话，请点赞👍+收藏??+留言📝
💬每日鸡血：学着改变，由内而外

题目：

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

实现代码

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

难度：简单