LeetCode704.二分查找🌟🌟🌟🌟🌟简单

算法系统课免费

问题描述

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

代码实现

Java

    public int search(int[] nums, int target) {
        // 闭区间
        int l = 0;
        int r = nums.length - 1;
        while( l <= r){
            int mid = l + (r - l) / 2;
            if(nums[mid] > target){
                r = mid - 1;
            } else if(nums[mid] < target){
                l = mid + 1;
            } else{
                return mid;
            }
        }

        return -1;
    }

C++

class Solution {
public:
    int search(vector<int>& nums, int target) {
        // 闭区间
        int l = 0;
        int r = nums.size() - 1;
        while (l <= r) {
            int mid = l + (r - l) / 2;
            if (nums[mid] > target) {
                r = mid - 1;
            } else if (nums[mid] < target) {
                l = mid + 1;
            } else {
                return mid;
            }
        }
        // 如果找不到，则返回 -1
        return -1;
    }
};

Python

class Solution:
    def search(self, nums: List[int], target: int) -> int:
        # 闭区间
        l = 0
        r = len(nums) - 1
        while l <= r:
            mid = l + (r - l) // 2
            if nums[mid] > target:
                r = mid - 1
            elif nums[mid] < target:
                l = mid + 1
            else:
                return mid
        # 如果找不到，则返回 -1
        return -1

Go

func search(nums []int, target int) int {
    // 闭区间
    l := 0
    r := len(nums) - 1
    for l <= r {
        mid := l + (r-l)/2
        if nums[mid] > target {
            r = mid - 1
        } else if nums[mid] < target {
            l = mid + 1
        } else {
            return mid
        }
    }
    // 如果找不到，则返回 -1
    return -1
}

class Solution { public: int search(vector<int>& nums, int target) { int l = 0; int r = nums.size() - 1; while(l <= r){ int mid = l + (r - l) / 2; if(nums[mid] > target){ r = mid - 1; }else if(nums[mid] < target){ l = mid + 1; } else return mid; } return -1; } };

//二分查找：有序 class Solution { public int search(int[] nums, int target) { if(nums == null || nums.length == 0) return -1; int left = 0, right = nums.length - 1; while(left <= right){ int mid = left + (right - left) / 2; if(target < nums[mid]){ right = mid - 1; }else if(target > nums[mid]){ left = mid + 1; }else{ return mid; } } return -1; } }

发表回复取消回复

后才能评论

3A87 普通 2024年12月10日下午8:59

打卡

登录以回复
笨笨小子永久会员 2024年5月30日下午5:36

打卡，简单复习

登录以回复

heathhou 普通 2024年3月1日下午11:23

左闭右闭，二分查找

Yuki 永久会员 2024年1月23日上午11:03

DAY 1打卡
https://flowus.cn/share/4e7a7edd-bb18-42b7-b369-6f871c33fd75
【FlowUs 息流】704.二分查找

登录以回复
DataSpace 普通 2023年9月25日上午11:21

打卡

登录以回复

阿尚普通 2023年8月15日下午11:28

皮卡秋普通 2023年7月10日下午7:22

打卡

登录以回复
泡芙永久会员 2023年6月26日下午3:16

打卡

登录以回复
Mr.肖永久会员 2023年6月24日下午5:53

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

登录以回复
帅气的冬瓜普通 2023年6月2日下午5:42

打卡

登录以回复
sasuke 普通 2023年4月10日下午12:35

LeetCode704.二分查找 Python Go 实现

登录以回复

问题描述

代码实现

Java

C++

Python

Go

发表回复 取消回复

评论(11)

付款后无法显示下载地址或者无法查看内容？

发表回复取消回复