Special Array With X Elements Greater Than or Equal X

Special Array With X Elements Greater Than or Equal X

Account Login - LeetCode

- 문제 내용 : 숫자로 주어진 Array에서 다음 조건을 만족하는 Special Number를 찾아라.

• Special Number : Special Number보다 크거나 같은 값을 갖는 숫자의 갯수가 Special Number 갯수 만큼 있어야 한다.

- 접근 방법 

sorting처리 후 binary search 하면 된다.

binary search까지는 문제상 불필요 해서 넣지 않았다.

var specialArray = function(nums) {
    if(nums.length === 0) return 0;

    nums.sort((a, b) => a - b);

    for (let i = 1; i <= nums.length; i++) {
        let index = searchNum(i);
        if(nums.length - index === i) return i;
    }
    return -1;

    function searchNum(num) {
        for (let i = 0; i < nums.length; i++) {
            if(num <= nums[i]){
                return i;
            }
        }
        return nums.length;
    }

};