문제 난이도 : Easy

문제 유형 : Data Structures - Array

문제 설명 간략 :

배열이 주어지고 다른 원소들보다 최소 2배 이상 큰 원소를 찾아라.

제약사항

• 1 <= nums.length <= 50
• 0 <= nums[i] <= 100
• The largest element in nums is unique.

자바 풀이

class Solution {
    public int dominantIndex(int[] nums) {

        int dominantIndex = -1;

        if(nums.length == 1) {
            return 0;
        }

        int maxInt = Integer.MIN_VALUE;

        for(int i = 0 ; i <  nums.length; i++) {
            if(maxInt < nums[i]) {
                maxInt = nums[i];
                dominantIndex = i;
            }
        }

        for(int j = 0 ; j <  nums.length; j++) {
            if(dominantIndex == j) {
                continue;
            }
            if(maxInt < nums[j]*2) {
                dominantIndex = -1;
                break;
            }
        }

        return dominantIndex;

    }
}

출처

해커랭크 문제