[JS] 34. Find First and Last Position of Element in Sorted Array

문제 링크: https://leetcode.com/problems/find-first-and-last-position-of-element-in-sorted-array/
난이도: Medium

 

Given an array of integers nums sorted in non-decreasing order, find the starting and ending position of a given target value.

If target is not found in the array, return [-1, -1].

You must write an algorithm with O(log n) runtime complexity.

오름차순으로 정렬된 정수 수의 배열이 주어지면, 주어진 목표 값의 시작 위치와 끝 위치를 찾는다.

배열에서 대상을 찾을 수 없으면 [-1, -1]을 반환한다.

O(log n) 런타임 복잡도로 알고리즘을 작성해야 한다.

 

Example 1:

Input: nums = [5,7,7,8,8,10], target = 8
Output: [3,4]

Example 2:

Input: nums = [5,7,7,8,8,10], target = 6
Output: [-1,-1]

Example 3:

Input: nums = [], target = 0
Output: [-1,-1]

 

Constraints:

• 0 <= nums.length <= 105
• -109 <= nums[i] <= 109
• nums is a non-decreasing array.
• -109 <= target <= 109

---

문제 풀이

 

연관 주제: 배열, 이진 검색

var searchRange = function(nums, target) {
    //오름차순 정렬 배열에서 target value값 가진 index 출력하기
    //target이 없을 시 [-1,-1]
    //O(log n) 방식
    let result=[];
    
    for(i=0;i<nums.length;i++){
        if(nums[i] === target) {
             result.push(i) ;
        }
    }
    
    if(result.length > 0) return [result[0],result[result.length-1]];
    else return [-1,-1];
};