[JavaScript] LeetCode : Largest Number At Least Twice of Others

문제

You are given an integer array nums where the largest integer is unique.
Determine whether the largest element in the array is at least twice as much as every other number in the array. If it is, return the index of the largest element, or return -1 otherwise.

주어지는 정수의 배열에서 가장 큰 수가 배열 내 다른 수의 최소 두 배 이상인지 확인하고,
조건에 충족된다면 가장 큰 수의 인덱스를 반환하는 문제이다. 그렇지 않다면 -1을 반환한다.

풀이

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

    let maxNumber = Math.max(...nums);

    let index = 0;
    for (let i = 0; i < nums.length; i++) {
        if (maxNumber === nums[i]) {
            index = i;
            continue;
        }

        if (maxNumber < nums[i] * 2) {
            return -1;
        }
    }

    return index;
};

생각한 흐름은 다음과 같다.

• 가장 큰 수를 찾는다.
• for문을 돌면서 큰 수가 다른 수의 2배보다 작은지 확인한다.
• 충족하면 가장 큰 수의 인덱스를 반환한다.

먼저 [1]일때 결과가 0이 나오는 테스트케이스가 있어서 배열의 길이가 1일때는 바로 0으로 반환될 수 있도록 했다. (어차피 비교할 다른 요소가 없으니)
그리고 for문을 통해서도 최대값을 구할 수 있지만, Max 메서드를 활용해보았다.
이어서 for문을 통해 가장 큰 수가 다른 수의 두 배 이상인지 확인한다.
가장 큰 수와 같은 인덱스 값일 경우에는 넘어가도록 했고,
가장 큰 수가 두 배된 수보다 작을 경우에는 -1을 반환하도록 했다.

다른 풀이

LeetCode에서 본 다른 풀이.
내가 사용했던 if문과 거의 동일한 조건이다.
인덱스가 같지 않고 두 배된 수가 가장 큰 수보다 클 때 -1을 반환하도록 했다.

var dominantIndex = function(nums) {
    let ans = -1;

    let mx = Math.max(...nums)

    for(let i = 0; i < nums.length; ++i) {
        if(nums[i] !== mx && (nums[i] * 2) > mx) 
            return -1

        if(mx === nums[i]) ans = i
    } 

    return ans
};

아래에서 원문을 볼 수 있다.
https://leetcode.com/problems/largest-number-at-least-twice-of-others/discuss/603801/JavaScript-Solution

---

🤸‍♀️🤸‍♀️🤸‍♀️🤸‍♀️🤸‍♀️🤸‍♀️
방문해주셔서 감사합니다! 🙌
포스팅들은 공부중인 내용을 글로 작성한 것이라 부족한 점이 많으니 참고 부탁드립니다.
부족한 부분에 대한 코멘트는 언제나 환영입니다.
좋은 하루 되세요, 감사합니다! 🙂