题目大意:
平衡。给一串数字,以某一位为中心,然后两边计算力矩,看看是否相等。
思路:
首先我的思路是lb和ub都算出来来时lb == ub就可以了,但是发现,如果每次要列举出来并且要计算的话,ub和lb要不断更新值,所以复杂度会提高,而且代码的长度也会提升。然后看了这个人的http://blog.csdn.net/libin56842/article/details/10121027的想法以后感觉很好。
思路就是把一个数的pre(就是中心点)固定下来,然后不断的枚举pos,当pos<pre的时候,在进行枚举,那么这个时候枚举的就相当于是左边的值减去右边的值了。