二分查找------蓝桥杯

题目描述:

请实现无重复数字的升序数组的二分查找

给定一个元素升序的、无重复数字的整型数组 nums 和一个目标值 target,写一个函数搜索 nums 中的target,如果目标值存在返回下标 (下标从0 开始),否则返回-1

数据范围: 0 < len(nums)< 2 x 105,数组中任意值满足 al < 109进阶: 时间复杂度 O(log n),空间复杂度 O(1)

结果示例1:

结果示例2:

结果示例3:

代码展示:

java 复制代码
import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param nums int整型一维数组 
     * @param target int整型 
     * @return int整型
     */
    public int search (int[] nums, int target) {

        int low = 0;//低位下标
        int high = nums.length - 1;//高位下标

        while(low <= high){

            //根据最高位下标和最低位下标计算中间下标
            int mid = (low + high ) >> 1;

            //判断中间位和目标位置的关系
            if(nums[mid] == target){
              return mid;
            }else if(nums[mid] > target){
                 high = mid - 1;
            }else{
                low = mid + 1;
            }          
        }
        //未找到
        return -1;
    }
}

以上就是二分查找的具体实现了!也是牛客网的蓝桥杯真题!希望对大家有所帮助!

相关推荐
嵌入式 Linux手记19 小时前
嵌入式面试都考的置位清位:位运算四件套
linux·c语言·驱动开发·面试·职场和发展·嵌入式
Pniubi1 天前
力扣2 . 两数相加
算法·leetcode·职场和发展
Pniubi2 天前
力扣21合并两个有序链表
算法·leetcode·职场和发展
Pniubi3 天前
力扣239.滑动窗口最大值(优先队列)
算法·leetcode·职场和发展
一起学安全技术4 天前
拆大模型 11|大模型面试拷问:12 问逐层拆
人工智能·ai·语言模型·面试·职场和发展·求职招聘
CoderYanger4 天前
Java EE 进阶:9.MyBatis 操作数据库(进阶)(第二弹)
java·数据库·面试·职场和发展·java-ee·tomcat·mybatis
希和20275 天前
代码小白笔记:蓝桥杯彩灯控制代码逐段讲解
笔记·mongodb·蓝桥杯
Pniubi5 天前
01背包类问题-力扣416.分割等和子集
算法·leetcode·职场和发展
Pniubi7 天前
力扣19 . 删除表的倒数第N个节点(栈)
算法·leetcode·职场和发展
杨逢昌工厂6S管理7 天前
150-杨逢昌一线现场诊断笔记:越管一线越抵触背后的熵增机理与基准化治理
经验分享·笔记·职场和发展·学习方法