SubArraySum.java

package com.virtual_hex.gdx.engine.maps;

import com.badlogic.gdx.math.Vector2;
import com.badlogic.gdx.utils.Array;
import com.badlogic.gdx.utils.IntIntMap;

public class SubArraySum {

    public static void main(String[] args) {

        IntIntMap indexToSumMapping = new IntIntMap();
        Array<Vector2> listOfMatching = new Array<>();
        int arr[] = { 3, 4, -7, 3, 1, 3, 1, -4, -2, -2 };
        int sum = 0;


        for(int i = 0;i < arr.length;i++) {
            int number = arr[i];
            sum += number;

            System.out.println(sum);

            if (indexToSumMapping.containsKey(sum)) {
                listOfMatching.add(new Vector2(indexToSumMapping.get(sum, 0), i));
            }
            indexToSumMapping.put(sum, i);
        }

        System.out.println(indexToSumMapping);
        System.out.println(listOfMatching);
    }
}