算法-二分查找法

桑英豪

已于 2022-03-07 18:51:58 修改

阅读量150

点赞数

分类专栏：算法文章标签：算法蓝桥杯数据结构

于 2022-03-07 15:21:00 首次发布

本文链接：https://blog.csdn.net/m0_62902168/article/details/123328948

版权

本文详细介绍了二分查找法的重要特点、时间复杂度，并通过解析力扣上的4道题目（704, 35, 162, 74），展示了二分查找在解决实际问题中的应用，包括寻找目标值的位置、插入位置以及找到数组中的峰值和二维数组搜索。" 99553135,4873457,解决Nova API创建虚拟机时Bad network format错误,"['openstack', 'Nova', 'API', '错误调试']

摘要由CSDN通过智能技术生成

重要特点：一定要有序

O（logN）

力扣704

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

       }
       return -1;
    }
}<

最低0.47元/天解锁文章