我们怎样才能得到左右子数组和相同的数组的索引呢

Question

我已经完成了下面的编程练习：数组的等边。声明如下：

您将得到一个整数数组。您的任务是取这个数组并找到一个索引N，其中N左边的整数之和等于N右边的整数之和。如果没有索引可以做到这一点，则返回-1。

注意：如果给你一个数组有多个答案，返回最低正确的索引。

我已经阅读了用户Jenspiegsa提供的以下答案。这里有它的链接。

import java.util.stream.IntStream;

public class Kata {
  public static int findEvenIndex(int[] arr) {
    return IntStream.range(0, arr.length)
        .filter(n -> IntStream.of(arr).limit(n).sum() == IntStream.of(arr).skip(n + 1).sum())
        .findFirst().orElse(-1);
  }
}

我想知道是否有一种方法来代替循环整个Instream过滤，其中左和右子数组是相等的，然后返回第一个；只需在返回第一个相等值时中断执行。

public class Kata {
  public static int findEvenIndex(int[] arr) {
    int left = 0, right = 0;

    for(int i = 0; i < arr.length; i++, left = 0, right = 0){
      for(int j = 0; j < i; j++){
        left += arr[j];
      }
      for(int k = arr.length - 1; k > i; k--){
        right += arr[k];
      }
      if(left == right) return i;  
    }
    return -1;
  }
}

Answer 1

如果您想要一个非O(n^2)的解决方案：

    public Integer getfirstIndexEqual(Integer [] nums){
        Integer sum = 0;
        for (int i = 0; i < nums.length; i++){
            sum += nums[i];
        }
        Integer half = 0;
        for (int i=0; i< nums.length; i++){
            if (half.floatValue() == (sum-nums[i]) / 2){
                return i;
            }
            half += nums[i];
        }
        return -1;
    }