java - 查找加起来等于给定值的数组间隔

Question

我需要创建一个方法来查找数组中加起来为 13 的间隔

例子:{10,0,3,0,1,1,1,10,5,5,5}

0加2等于13

0加3等于13

3加7等于13

4加7等于13

编辑:这是我得到的输出

区间0和2是13

区间0和6是13

区间2和9是13

这是我尝试过的:

public static void findSum (int[] arr) {
    int i = 0;
    int j = 1;
    int resu = 0;

    while (i < arr.length-1) {
        if (resu == 13) {
            j++;
        }
        resu = arr[i] + arr[j];   
        while (j < arr.length-1 && resu < 13){
            j++;
            resu = resu + arr[j];   
        }
        if (resu == 13){    
            System.out.println("interval " + i + " and " + j + " is 13");
        }
        if (resu != 13){
            i++;
        }
    }
}

Answer 1

public void findIntervalSumOf(int sum, int[] values){
    for (int i = 0, size = values.length; i < size; i++){
        int currentSum = values[i];
        for (int j = i+1; j < size; j++){
             currentSum += values[j];
             if (currentSum == sum) {
                System.out.println(String.format("start: %d end %d", i, j));
             } else if (currentSum > sum) {
                break;
             }

        }
    }
}