如何根据索引将红宝石数组分为两个数组？

debugcn 发表于 Dev

山姆

所以我有一个整数数组。我正在尝试采用该数组并找到一个索引N，其中N左边的整数的总和等于N右边的整数的总和。如果没有索引可以使这种情况发生，请返回-1。

例如：

假设我有一个数组[1,2,3,4,3,2,1]：我希望该方法返回索引3，因为在数组的第3个位置，索引左侧的总和与索引右侧的总和都等于6：

[1,2,3].sum #=> 6
[3,2,1].sum #=> 6

对于数组，[1,100,50,-51,1,1]它应该返回索引1，因为在数组的第1个位置，索引左侧的总和与索引[1].sum右侧的总和[50,-51,1,1].sum都等于1。

最后一个：

我[20,10,-80,10,10,15,35]在索引0处有一个数组，左边是[]，右边是[10,-80,10,10,15,35]。两者相加时等于0。（空数组等于0）。

索引0是左侧和右侧相等的地方。

假设数组都是长度在0到1000之间的整数，并且数字可以是正整数或负整数。

N的左侧等于N的右侧的最低索引N。如果它没有适合这些规则的索引，则返回-1。

如果一个数组有多个答案，它将返回最低的正确索引。我是这样开始的，但是我没有尝试给我想要的结果。

def find_even_index(arr)
  if arr.size > 1
    left_side = #some code to get left side #reduce(:+)
    right_side = #some code to get right side #reduce(:+)
    # something that gives index at which sum of left side is the same as right
  elsif
    # more than one result give lowest index
  else
    return -1 
  end
end

谢谢！

帕维尔·米哈伊柳克

def eq_sum_index(arr)
  right_sum = arr.sum
  left_sum = 0
  arr.each_with_index do |e, index|
    right_sum -= e
    return index if left_sum == right_sum
    left_sum += e
  end
  -1
end

eq_sum_index([1, 2, 3, 4, 3, 2, 1])
# => 3
eq_sum_index([1, 100, 50, -51, 1, 1])
# => 1
eq_sum_index([20, 10, -80, 10, 10, 15, 35])
# => 0

解释：