leetcode 34. Search for a Range (二分查找)

本文介绍了一种使用二分查找算法解决寻找目标值在有序数组中出现的起始和结束位置的问题。通过两次二分查找分别定位左边界和右边界,实现了高效地查找目标值的范围。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题意:

给你一个可能有重复元素的上升序列,让你找出目标值所在的下标范围,如果不存在则返回【-1,-1】;

思路:

先来一个二分查找,看能不能找到目标值,如果找不到则不存在,如果找到了,记录下标为pos;

然后在区间【0,pos】二分找左边界,在区间【pos,nums.length-1】二分找右边界;

但是这两个二分的写法稍有不同。

对于找左边界:

所找目标值要尽量往左,因为mid的求法是往右取整的,mid值大于等于目标值时,修改r = mid,否则修改l = mid+1。

对于找右边界:

所找目标值要尽量往右,因为mid的求法是往右取整的,mid值小于等于目标值时记录l = mid+1(为了靠右,如果相等,记录mid的下标//res = mid),否则r = mid-1;

循环条件要改为l<=r,循环结束后,右边界等于res;

java代码:

class Solution {
    public int[] searchRange(int[] nums, int target) {
        int l = 0;
        int r = nums.length;
        int[] ans = new int[2];
        ans[0] = ans[1] = -1;
        if(r==0){
            return ans;
        }
        r-=1;
        int pos = -1;
        while(l<=r){
            int mid = (l+r)>>1;
            pos = mid;
            if(nums[mid]==target){
                break;
            }
            if(nums[mid]<target){
                l = mid+1;
            }
            else{
                r = mid-1;
            }
        }
        if(pos==-1||nums[pos]!=target){
            return ans;
        }
        l = 0;r = pos;
        while(l<r){
            int mid = (l+r)>>1;
            if(nums[mid]<target){
                l = mid+1;
            }
            else{
                r = mid;
            }
        }
        ans[0] = l;
        l = pos;r = nums.length-1;
        int res = pos;
        while(l<=r){
            int mid = (l+r)>>1;
            if(nums[mid]==target){
                res = mid;
            }
            if(nums[mid]<=target){
                l = mid+1;
            }
            else{
                r = mid-1;
            }
        }
        ans[1] = res;
        return ans;
    }
}

内容概要:本文详细探讨了基于阻尼连续可调减振器(CDC)的半主动悬架系统的控制策略。首先建立了CDC减振器的动力学模型,验证了其阻尼特性,并通过实验确认了模型的准确性。接着,搭建了1/4车辆悬架模型,分析了不同阻尼系数对悬架性能的影响。随后,引入了PID、自适应模糊PID和模糊-PID并联三种控制策略,通过仿真比较它们的性能提升效果。研究表明,模糊-PID并联控制能最优地提升悬架综合性能,在平顺性和稳定性间取得最佳平衡。此外,还深入分析了CDC减振器的特性,优化了控制策略,并进行了系统级验证。 适用人群:从事汽车工程、机械工程及相关领域的研究人员和技术人员,尤其是对车辆悬架系统和控制策略感兴趣的读者。 使用场景及目标:①适用于研究和开发基于CDC减振器的半主动悬架系统的工程师;②帮助理解不同控制策略(如PID、模糊PID、模糊-PID并联)在悬架系统中的应用及其性能差异;③为优化车辆行驶舒适性和稳定性提供理论依据和技术支持。 其他说明:本文不仅提供了详细的数学模型和仿真代码,还通过实验数据验证了模型的准确性。对于希望深入了解CDC减振器工作原理及其控制策略的读者来说,本文是一份极具价值的参考资料。同时,文中还介绍了多种控制策略的具体实现方法及其优缺点,为后续的研究和实际应用提供了有益的借鉴。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值