leetcode704经典二分查找算法

本文主要是介绍leetcode704经典二分查找算法，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

leetcode 704题解

class Solution {
    public int search(int[] nums, int target) {
        int left = 0;//左界限
        int right = nums.length-1;//右界限
        while(left <= right){
            int mid = (left + right)/2;//二分取中间
            //如果目标比中间值大，缩短左边界
            if(target > nums[mid])  left = mid + 1;
            //如果目标比中间值小，缩短右边界
            else if(target < nums[mid])  right = mid - 1;
            //找到目标返回
            else if(target == nums[mid]) return mid;
        }
        return -1;
    }
}

这篇关于leetcode704经典二分查找算法的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！