力扣 upper_bound 和 lower_bound

👨‍🏫 34. 在排序数组中查找元素的第一个和最后一个位置


🌸 AC code

2023版

java 复制代码
class Solution {
    public int[] searchRange(int[] nums, int target) {
        int[] res = { -1, -1 };
        if(nums.length == 0)
            return res;
		int l = 0;
		int r = nums.length - 1;
        // 求第一个出现的 target
		while(l < r)
		{
			int m = l + r >> 1;
			if(target <= nums[m])//小于等于
				r = m;//左滑
			else 
				l = m+1;
		}
        if(nums[l] != target)
			return res;

        res[0] = l;
		
		l = 0;
		r = nums.length-1;
        // 求最后一个出现的target
		while(l < r)
		{
			int m = l + r + 1  >> 1;
			if(target >= nums[m])//大于等于
				l = m;//右滑
			else 
				r = m -1;
		}
        res[1] = l;
		return res;
    }
}

🌸 AC code

2022版

java 复制代码
class Solution {
    public int[] searchRange(int[] nums, int target) {
        int[] res = {-1,-1};
        if(nums.length==0){
            return res;
        }
//		要查询的值 x
		int x = target;
//		要查询的源数组
		int[] arr = nums;
        
		int l = 0, r = arr.length - 1;

//		明确需求,找x的左边界
//		从右往左查,等于 就一直滑,直到第一个小于 x 的值的时候就退出
		while (l < r) {
			int mid = l + r >> 1;
//			只要中值点的值 >= x,就一直把右边界移到中值点处
			if (arr[mid] >= x)
				r = mid;
			else
				l = mid + 1;
		}
		if (arr[l] != x){
            	return res;
        }	
		else {
			res[0] = l;
			l = 0;
			r = arr.length - 1;

//			明确需求,找x的右边界
//			从左向右查,等于 就一直向右滑,直到碰见第一个大于 x 的值
			while (l < r) {
//				例 :   l + 1 = R
//				    mid = (l + R) / 2 = l , 而 更新边界的方式是 l = mid ,避免死循环必须 +1
//				这里多了 + 1 就是为了 mid 能走到 l+1 的地方,因为整除是向下取整的 
				int mid = l + r + 1 >> 1;
//				只要arr[mid] <= x 成立,直到arr[mid] 大于x
				if (arr[mid] <= x)
					l = mid;
				else
					r = mid - 1;
			}
			res[1] = r;
		}
        return res;
	}
    }
相关推荐
AD钙奶-lalala44 分钟前
Mac OS上搭建 http server
java
luckys.one1 小时前
第9篇:Freqtrade量化交易之config.json 基础入门与初始化
javascript·数据库·python·mysql·算法·json·区块链
~|Bernard|3 小时前
在 PyCharm 里怎么“点鼠标”完成指令同样的运行操作
算法·conda
战术摸鱼大师3 小时前
电机控制(四)-级联PID控制器与参数整定(MATLAB&Simulink)
算法·matlab·运动控制·电机控制
Christo33 小时前
TFS-2018《On the convergence of the sparse possibilistic c-means algorithm》
人工智能·算法·机器学习·数据挖掘
好家伙VCC4 小时前
数学建模模型 全网最全 数学建模常见算法汇总 含代码分析讲解
大数据·嵌入式硬件·算法·数学建模
皮皮林5515 小时前
SpringBoot 全局/局部双模式 Gzip 压缩实战:14MB GeoJSON 秒变 3MB
java·spring boot
weixin_456904275 小时前
Spring Boot 用户管理系统
java·spring boot·后端
趁你还年轻_5 小时前
异步编程CompletionService
java
DKPT5 小时前
Java内存区域与内存溢出
java·开发语言·jvm·笔记·学习