leetcode 34&35

叁歲伎倆 2022-10-09 15:27 169阅读 0赞

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0Nsb3VkMTIwOQ_size_16_color_FFFFFF_t_70]  
1、快速解法：使用数组AP，思路清晰，核心是倒置数组来寻找结束的位置。、  
时间复杂度不好说（API）  
空间复杂度O1

/** * @param {number[]} nums * @param {number} target * @return {number[]} */
    var searchRange = function(nums, target) { 
        if(!nums.includes(target)) return [-1,-1];
        let first = nums.indexOf(target);
        let last = nums.length-1-(nums.reverse().indexOf(target));
        return [first,last]
    };

2、二分法 ，标准答案  
时间复杂度控制在Ologn  
空间复杂度O1

--------------------

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0Nsb3VkMTIwOQ_size_16_color_FFFFFF_t_70 1]  
这个更简单一些，直接使用数组API过了

/** * @param {number[]} nums * @param {number} target * @return {number} */
    var searchInsert = function(nums, target) { 
        let hasIndex = nums.find((i)=>{ 
            return i==target;
        })
        if(hasIndex){ 
            return nums.indexOf(target);
        }else{ 
            nums.push(target);
            nums.sort((a,b)=>{ 
                return a-b;
            })
            return nums.indexOf(target)
        }
    };

如果优化的话，还可以把判断逻辑再优化一下，可以使用findIndex（）。

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0Nsb3VkMTIwOQ_size_16_color_FFFFFF_t_70]: /images/20221005/de8372a91bab4b95a939a2d9a4be1d49.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L0Nsb3VkMTIwOQ_size_16_color_FFFFFF_t_70 1]: /images/20221005/92bbd4e2c5074ac29d16012229438fb5.png