LeetCode 704. 二分查找

最新推荐文章于 2024-11-05 21:58:11 发布

闲云野鹤诶

最新推荐文章于 2024-11-05 21:58:11 发布

阅读量64

点赞数

分类专栏：算法文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/m0_54153831/article/details/120166144

版权

算法专栏收录该内容

20 篇文章 0 订阅

订阅专栏

难度：简单

一个入门的算法，代码如下：

class Solution {
    public int search(int[] nums, int target) {
         int h = 0;
        int w = nums.length-1;
        int min = (h+w)/2;

        while (true){
            if (nums[min] == target){
                return min;
            }else if (nums[min] < target){
                h = min + 1;
            }else {
                w = min -1;
            }
            min = (h+w)/2;
            if (h>w){
                return -1;
            }
        }
    }
}