인프런 커뮤니티 질문&답변

안녕하세요. 해시를 이용한 풀이 잘 보았습니다!!.

저는 혹시 리스트를 이용해서 풀어보았는데

괜찮은 풀이 방식일까요??

public static int[] solution(int[] nums){
        int n = nums.length;
        int[] answer = new int[n / 2];
        ArrayList<Integer> ans = new ArrayList<>();
        for(int x : nums){
            ans.add(x);
        }
        Collections.sort(ans);
        for(int x : nums){
            for(int i=0;i<ans.size();i++){
                if(x*2 == ans.get(i)){
                    ans.remove(i);
                    break;
                }
            }
        }
        for(int i=0;i<n/2;i++){
            answer[i] = ans.get(i);
        }
        return answer;
    }