Two Sum

Run Settings
LanguageJava
Language Version
Run Command
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); } }
Editor Settings
Theme
Key bindings
Full width
Lines