数不。没有比较的 1 和 0

Question

在只有 1 和 0 的数组中，你怎么算数。1s 和 0s 没有比较，然后将其修改为 3s 和 5s 的数组。
我的方法是使用累积数组，使得cumulative[i]=array[i]+cumulative[i-1]。一个数=累积[n]个零数=n-累积[n]；这种方法正确吗？或者建议一些其他的方法？我们可以将它转换为 3 和 5 的数组而不进行比较吗？

Answer 1

你的做法是正确的。我也不认为它可以改进太多 - 毕竟你需要迭代所有数组元素。