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

题目描述:

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

给定一个元素升序的、无重复数字的整型数组 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;
    }
}

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

相关推荐
unicrom_深圳市由你创科技6 小时前
Unity开发如何解决iOS闪退问题
unity·ios·蓝桥杯
开开心心就好9 小时前
高效报价软件,简化商铺定价流程
服务器·数据库·安全·面试·职场和发展·电脑·symfony
独行soc20 小时前
2025年渗透测试面试题总结-2025年HW(护网面试) 33(题目+回答)
linux·科技·安全·网络安全·面试·职场和发展·护网
Thomas_YXQ1 天前
Unity3D游戏内存优化指南
游戏·unity·职场和发展·性能优化·蓝桥杯·游戏引擎·unity3d
Y1nhl1 天前
力扣_链表_python版本
开发语言·python·算法·leetcode·链表·职场和发展
一个 00 后的码农1 天前
26考研物理复试面试常见问答问题汇总(2)电磁波高频面试问题,物理专业保研推免夏令营面试问题汇总
考研·面试·职场和发展
YuTaoShao2 天前
【LeetCode 热题 100】48. 旋转图像——转置+水平翻转
java·算法·leetcode·职场和发展
天真小巫2 天前
2025.7.6总结
职场和发展
算法_小学生2 天前
LeetCode 75. 颜色分类(荷兰国旗问题)
算法·leetcode·职场和发展