배열의 길이를 2의 거듭제곱으로 만들기

 

 

풀이

 

class Solution {
    public int[] solution(int[] arr) {
        int length=1; 						// 초기 길이 = 1
        
        while(length < arr.length) {     	// length가 arr의 길이보다 작으면 X2 크거나 같으면 종료
            length = length * 2;
        }
        int[] answer =  new int[length];	// 구한 length 값만큼 배열 할당 요소는 0으로 초기화됨
        
        for(int i = 0;i<arr.length;i++) {	// arr 요소를 answer에 복사
            answer[i]=arr[i];
        }
        return answer; 
    }
}

 

 

 

처음엔 맨 마지막 케이스가 계속 틀려서 뭔가 했는데 초기 길이를 2로 한게 잘못이었다.1도 2의 거듭제곱 정수란걸 까먹음;;;