codility 刷题 TapeEquilibrium

开始刷题了.发现第一个比较难搞的:

主要是看清题目.我就栽在看题目上面,写好后一直以为是对的.​里面最重要的是看清区间

0 < P < N .写代码时,很容易写成0<P<=N.

 

class Solution {
    public int solution(int[] A) {
       int sum = 0;
        for (int i = 0; i < A.length; i++) {
            sum+= A[i];
        }
        int leftSum =0;
        int minValue=Integer.MAX_VALUE;
        for (int i = 0; i < A.length-1; i++) {// A.length-1 很重要
            leftSum += A[i];
            int curr = Math.abs(  sum - leftSum -A[i] );
            if (curr < minValue) {
                minValue = curr;
            }
            sum -= A[i];
        }

        return minValue;
    }
}

 

​