[力扣-算法入门]——704二分查找算法

二分查找算法

力扣算法入门第一题——704二分查找算法,二分查找算法算是一个比较简单的查找算法,也是入门级别的算法。


一、代码思路

大致的代码思路是使用左右两个指针,对中间值进行判断,如果目标值大于中间值,就将右指针移动到中间值的位置,同理如过目标值小于中间值,就将左指针移动到中间值的位置

二、代码实现

代码如下(示例):

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

总结

二分查找算法是比较简单的一种查找算法,思路也很容易理解,只是需要在对代码的结束条件的时候,思考一下。


版权声明:本文为qq_43712169原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
THE END
< <上一篇
下一篇>>