一道算法题！高手请进

Question

举例：1 1 0 0 1 0 0 1 1 
求这个数组的距离的和，这里指的距离和是这样描述的。
把每个1到他最近的左右两个0的距离加起来。如果只有一边有0，就把数组的边界假想成0，例如第一个1到他右边的第一个0的距离是2，加上他距离边界的距离是0 所以2+0=2，第二个1的距离和是1+1=2

Answer 1

一串连续的1，假设有k个1，则每个1距离都是k，总共为k^2，因此遍历一遍串，中间统计有多少连续的1就可以了。