kingsubin

import java.util.*;

class Solution {
    public ArrayList solution(int[] numbers) {
        ArrayList<Integer> list = new ArrayList<>();
        int leng = numbers.length;

        for (int i = 0; i < leng; i++) {
            for (int j = i+1; j < leng; j++) {
                list.add(numbers[i] + numbers[j]);
            }
        }

        HashSet<Integer> result = new HashSet<Integer>(list);
        list = new ArrayList<>(result);
        Collections.sort(list);

        return list;
    }
}

(1) 나의 풀이

1. list에 추가

2. HashSet 생성자에 list를 넣어서 중복값 제거

3. 다시 list로 바꾼뒤 Collections.srot

 

import java.util.HashSet;
import java.util.Set;

class Solution {
     public int[] solution(int[] numbers) {
        Set<Integer> set = new HashSet<>();

        for(int i=0; i<numbers.length; i++) {
            for(int j=i+1; j<numbers.length; j++) {
                set.add(numbers[i] + numbers[j]);
            }
        }

        return set.stream().sorted().mapToInt(Integer::intValue).toArray();
    }
}

(2) java8 stream 이용

 

import java.util.ArrayList;
import java.util.Collections;
import java.util.HashSet;
import java.util.Iterator;

class Solution {
    public static ArrayList<Integer> solution(int[] numbers) {
        ArrayList<Integer> answer = new ArrayList<>();
        HashSet<Integer> set = new HashSet<>();

        for (int i = 0; i < numbers.length - 1; i++) {
            for (int j = i + 1; j < numbers.length; j++) {
                set.add(numbers[i] + numbers[j]);
            }
        }

        Iterator<Integer> iter = set.iterator();
        while(iter.hasNext()) {
            answer.add(iter.next());
        }

        Collections.sort(answer);
        return answer;
    }
}

(3)

1. HashSet에 결과값 저장

2. Iterator를 돌면서 set의 값을 list에 저장

3. Collectinos.sort