/ Published in: Java
Given an array A of N integers, equi(A) is any index i for which:
(1) i is a valid index into A, i.e. 0
(1) i is a valid index into A, i.e. 0
Expand |
Embed | Plain Text
Copy this code and paste it in your HTML
int equi(int[] A) { int i; int s = 0; for (i = 0; i < A.length; ++ i) s += A[i]; while (i-- > 0 && A[i] != s) s -= 2 * A[i]; return i; }