leetcode 34-查找数组中元素出现的第一次和最后一次

/**
 * 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。
 * 如果数组中不存在目标值 target，返回 [-1, -1]。
 * 示例 1：
 * 输入：nums = [5,7,7,8,8,10], target = 8
 * 输出：[3,4]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
 */


/**
 * 
 * @param {number[]} nums 
 * @param {number} target 
 * 时间复杂度O(n)
 */

var searchRange = function(nums, target) {
    
    
    let i = 0;j = nums.length;result = []
    while(i < j){
    
    
        if(target == nums[i]){
    
    
            result.push(i)
        }
        i ++ 
    }
    // 看是否有满足条件的, 如果有, 返回, 否则返回[-1, -1]
    return result.length ? result : [-1, -1]
};

let nums = [1, 2, 3, 4, 5, 6, 7, 8,8, 9,10]
const res = searchRange(nums, 8)
console.log(res);