力扣 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;
	}
    }
相关推荐
皮皮林5515 小时前
IDEA 源码阅读利器,你居然还不会?
java·intellij idea
卡尔特斯10 小时前
Android Kotlin 项目代理配置【详细步骤(可选)】
android·java·kotlin
白鲸开源10 小时前
Ubuntu 22 下 DolphinScheduler 3.x 伪集群部署实录
java·ubuntu·开源
ytadpole10 小时前
Java 25 新特性 更简洁、更高效、更现代
java·后端
纪莫10 小时前
A公司一面:类加载的过程是怎么样的? 双亲委派的优点和缺点? 产生fullGC的情况有哪些? spring的动态代理有哪些?区别是什么? 如何排查CPU使用率过高?
java·java面试⑧股
JavaGuide11 小时前
JDK 25(长期支持版) 发布,新特性解读!
java·后端
用户37215742613511 小时前
Java 轻松批量替换 Word 文档文字内容
java
白鲸开源11 小时前
教你数分钟内创建并运行一个 DolphinScheduler Workflow!
java
CoovallyAIHub11 小时前
中科大DSAI Lab团队多篇论文入选ICCV 2025,推动三维视觉与泛化感知技术突破
深度学习·算法·计算机视觉
Java中文社群12 小时前
有点意思!Java8后最有用新特性排行榜!
java·后端·面试