Two Sum

import java.util.*;

class Main {
    public static void main(String[] args) {
        int[] num = {2,7,11,15};
        int target = 9;
        
        int total = 0;
        
        // Set<Integer> set = new HashSet<>();
        
        // for(int i = 0; i < num.length; i++){
        //     for(int j = 0; i < num.length; i++){
        //         total = num[i] + num[j];
        //         if(total == target){
        //             set.add(i);
        //             set.add(j);
        //             break;
        //         }
        //     }
        // }
        
        // System.out.println(set);
        HashMap<Integer, Integer> map = new HashMap<>();
        
        for(int i = 0; i < num.length; i++){
            int complement = target - num[i];
            if(map.containsKey(complement)){
                list.add(map.get(complement));
                list.add(i);
                break;
            }
            map.put(num[i], i);
        }
        System.out.println(list);
    }
}