[leetCode] 34. Find First and Last Position of Element in Sorted Array - Javascript

문제 

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.

 

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

 

 

비내림차순으로 정렬되어있는 숫자 배열을 주고 주어진 타켓 밸류를 찾아서 처음 포지션과 끝 포지션을 반환하시오 

만약에 타켓이 없다면 [-1, -1]을 반환하시오

빅오 이진검색의 시간 복잡도로 쓰시오- ? 

 

 

 

*비내림차순 뜻

내림차순은 점점 감소하는 수열이고 비내림차순은 점점 증가하는 수열입니다. 오히려 비내림차순은 오름차순과 비슷한데, 차이점은 오름차순은 인접한 두 수가 같을 수도 있는지 여부를 명확하게 알려주지 않지만 비내림차순은 같을 수도 있음을 명확히 해준 것이라고 볼 수 있습니다.

---

해결 코드

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var searchRange = function(nums, target) {
    let temp =[]
   
    // 주어진 인지의 길이가 0일 때 
    if(nums.length == 0) {
        return [-1, -1]
        
    // 인자의 길이가 0이 아닐 때
    }else{
        
        //선형검색으로 돌면서 해당 target 인덱스 찾아서 array에 넣어주기
    for(let i=0; i<nums.length; i++ ){
        if(nums[i] === target){
            temp.push(i)
        }
    }
    
    // 만약에 맞는게 없어서 인덱스가 안 들어갔다면 
    if(temp.length == 0){
        temp= [-1, -1]
        
    // 들어간 인덱스가 있다면 제일 처음꺼랑 제일 끝부분만 찾아서 넣어주기 
    }else{
        temp = [temp[0], temp[temp.length-1]]
    }
    }
    
    return temp 
    
};