// ZADATAK 2

import java.util.Arrays;
import java.util.HashMap;

public class SumaDvaBroja {
    private static int[] sumaDva(int[] nums, int target) {
        // Key: element niza, Value: njegov indeks
        HashMap<Integer, Integer> map = new HashMap<>();

        for (int i = 0; i < nums.length; i++) {
            // complement je broj koji u zbiru sa
            // datim elementom niza daje target
            int complement = target - nums[i];
            if (map.containsKey(complement)) {
                return new int[]{map.get(complement), i};
            }
            map.put(nums[i], i);
        }

        // Ako nema rešenja, vrati prazan niz
        return new int[]{};
    }

    public static void main(String[] args) {

        int[] nums = {2, 7, 11, 15};
        int target = 9;

        int[] result = sumaDva(nums,target);

        if (result.length > 0) {
            System.out.println("Pronadjeni indeksi: " + Arrays.toString(result));
        } else {
            System.out.println("Resenje ne postoji.");
        }
    }
}