Advertisement
macferreira

TapeEquilibrium

Oct 14th, 2015
405
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.49 KB | None | 0 0
  1. class Solution {
  2.     public int solution(int[] A) {
  3.      
  4.         long rsum = 0;
  5.      
  6.         for (int i = 1; i < A.length; i++)
  7.             rsum += A[i];
  8.      
  9.         long lsum = A[0];
  10.         int min = (int) Math.abs(lsum - rsum);
  11.         for (int i = 1; i < A.length-1; i++) {
  12.             lsum += A[i];
  13.             rsum -= A[i];
  14.             int diff = (int) Math.abs(lsum - rsum);
  15.             if (diff < min)
  16.                 min = diff;
  17.         }
  18.      
  19.         return min;
  20.     }
  21. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement