给定的零索引数组

Question

想改进这个问题吗？更新问题，让它只通过编辑这篇文章来关注一个问题。

给出了一个由N个整数组成的零索引数组A。此数组的平衡指数是任意整数P，因此0≤ P

例如，考虑以下由N = 8个元素组成的数组A:

  A[0] = -1
  A[1] =  3
  A[2] = -4
  A[3] =  5
  A[4] =  1
  A[5] = -6
  A[6] =  2
  A[7] =  1

P = 1是这个数组的平衡指数，因为:

A[0] = −1 = A[2] + A[3] + A[4] + A[5] + A[6] + A[7]

P=3是该数组的平衡指数，因为：

A[0] + A[1] + A[2] = −2 = A[4] + A[5] + A[6] + A[7]

P = 7也是一个均衡指数，因为：

A[0] + A[1] + A[2] + A[3] + A[4] + A[5] + A[6] = 0

并且没有索引大于7的元素。

P = 8 不是均衡指数，因为它不满足条件 0 ≤ P

现在我必须写一个函数：

int solution(int A[], int N);

给定一个由N个整数组成的零索引数组A，返回它的任何平衡索引。如果不存在平衡指数，该函数应返回1。

例如，如上所示，给定数组A，函数可能会返回1、3或7，如上所述。

假设:

N is an integer within the range [0..100,000];
each element of array A is an integer within the range [−2,147,483,648..2,147,483,647].

这里有一些复杂性:

Elements of input arrays can be modified.

Answer 1

Javascript 100分

function solution(V) {

    var sum = 0;
    for (i=0; i < V.length; i++) {
      sum += V[i];   
    }

    var leftSum= 0;
    var rightSum = 0;

    for (j=0; j < V.length; j++) {
      rightSum = sum - (leftSum + V[j]);
      if(leftSum == rightSum) {
          return j;
      }
      leftSum += V[j];
    }
    return -1;
}

Answer 2

用c#100%得分

using System;
class Solution {
    public int solution(int[] A) {
        // First calculate sum of complete array as `sum_right`
        long sum_right = 0;
        for (int i = 0; i < A.Length; i++)
        {
            sum_right += A[i];
        }

        // start calculating sum from left side (lower index) as `sum_left`
        // in each iteration subtract A[i] from complete array sum - `sum_right`
        long sum_left = 0;
        for (int p = 0; p < A.Length; p++)
        {
            sum_left += p - 1 < 0 ? 0: A[p-1];
            sum_right -= A[p];
            if (sum_left == sum_right)
            {
                 return p;
            }
        }
        return -1;


    }
}

Answer 3

100% - Java

int solution(int A[], int N) {

    long sum = 0;
    for (int i = 0; i < A.length; i++) {
        sum += (long) A[i];
    }
    long leftSum = 0;
    long rightSum = 0;

    for (int i = 0; i < A.length; i++) {
        rightSum = sum - (leftSum + A[i]);
        if (leftSum == rightSum) {
            return i;
        }
        leftSum += A[i];
    }
    return -1;
}

}