자바 알고리즘 - 가장 큰 수 찾기

문제 설명

정수 배열 array가 매개변수로 주어질 때, 가장 큰 수와 그 수의 인덱스를 담은 배열을 return 하도록 solution 함수를 완성해보세요.

 

제한 사항

• 1 ≤ array의 길이 ≤ 100
• 0 ≤ array 원소 ≤ 1,000
• array에 중복된 숫자는 없습니다.

 

답안

class Solution {
    public int[] solution(int[] array) {
        int[] answer = new int[2];

        for(int i=0; i<array.length; i++) {
            if(array[i]>answer[0]) {
                answer[0]=array[i];
                answer[1]=i;
            }
        }
        return answer;
    }
}

array의 길이만큼 for문을 돌면서 answer[0]보다 원소의 값이 크면 초기화 하는 로직.

answer는 길이를 초기화 했기 때문에 길이만큼 0이 들어가 있어서 수식 비교가 가능하다.