随笔分类 -  .NET

数组平衡点
摘要：一个序列的平衡点是这样的，它的左边的所有的元素的和应该等于右边的所有的元素的和，比如在下面的序列A：A[0] = -7 A[1] = 1 A[2] = 5A[3] = 2 A[4] = -4 A[5] = 3A[6] = 03是一个平衡点因为:A[0] + A[1] + A[2] = A[4] + A[5] + A[6]6也是一个平衡点因为:A[0] + A[1] + A[2] + A[3] + A[4] + A[5] = 0(零个元素的和是零) 索引7不是平衡点，因为它不是序列A的有效索引。如果你仍然不是很清楚，那么这里给出了明确的定义：0 ≤ k < n 并且sum[... 阅读全文
posted @ 2013-01-13 22:36 王洪刚 阅读(3034) 评论(10) 推荐(1) 编辑