19.두 개 뽑아서 더하기 (Array, List, ArrayList)

import java.util.List;
import java.util.ArrayList;

class Solution {
    public int[] solution(int[] numbers) {
        int[] answer = {};
        List<Integer> list = new ArrayList<Integer>();
        for(int i = 0; i < numbers.length - 1; i++){
            for(int j = i+1; j < numbers.length; j++){
                int sum = numbers[i] + numbers[j];
                if(!list.contains(sum)){
                    list.add(sum); // 중복없이 저장
                }
            }
        }
        list.sort(null); // 정렬
        
        answer = new int[list.size()]; // ArrayList => 배열
        for(int i = 0; i < answer.length ; i++){
            answer[i] = list.get(i);
        }        
        return answer;
    }
}

 

import java.util.List;

import java.util.ArrayList;

 

answer = new int[list.size()]; : ArrayList의 사이즈만큼의 배열 생성

 

* Arraylist

add(Object o)

add(int index, Object o)

contains(Object o)

sort(Comparator c) : 지정된 정렬기준 c로 정렬