【蓝桥杯Java学习之路】LeetCode704. 二分查找

最新推荐文章于 2025-05-29 09:42:53 发布

Bankcary

最新推荐文章于 2025-05-29 09:42:53 发布

阅读量95

点赞数

分类专栏：蓝桥杯Java 文章标签：蓝桥杯学习算法

本文链接：https://blog.youkuaiyun.com/Bankcary/article/details/128449716

版权

蓝桥杯Java 专栏收录该内容

13 篇文章

订阅专栏

题链：https://leetcode.cn/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 - left)/2);
            if(nums[mid] > target){
                right = mid - 1;
            }else if(nums[mid] < target){
                left = mid + 1;
            }else if(nums[mid] == target){
                return mid;
            }
        }
        return -1;
    }
}