balance array interviewbit solution
public class Solution {
public int solve(ArrayList<Integer> A) {
int n = A.size();
int result = 0;
int even = 0;
int odd =0;
for(int i = 0 ; i < A.size() ; i++){
if(i%2 == 0)
even += A.get(i);
else
odd += A.get(i);
}
int keven = 0;
int kodd =0;
for(int i = 0 ; i < A.size() ; i++){
if(i%2 == 0){
if((even - (A.get(i)+keven) + kodd) == ((odd-kodd) + keven))
result += 1;
keven += A.get(i);
}
else{
if((odd - (A.get(i)+kodd) + keven) == (kodd + (even-keven)))
result += 1;
kodd += A.get(i);
}
}
return result;
}
}
Are there any code examples left?
New code examples in category Java
-
Java 2022-03-27 21:35:04 Sort string array in case insensitive order and case sensitive order java
-
Java 2022-03-27 21:25:10 java -jar -l resources\es.porperties -i ejemplo.txt -o inject.bin
-
Java 2022-03-27 21:20:21 Debug & Fix a 2-Dimensional Array Java Console Application
-
Java 2022-03-27 20:40:19 TreeSet headSet(E toElement) method in java
-
Java 2022-03-27 19:30:06 close keyboard android
-
Java 2022-03-27 19:20:40 java measure execution time
-
Java 2022-03-27 19:10:06 how to add cardview support in android studio
-
Java 2022-03-27 18:55:08 android studio lower case letters on a button