Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- //balanced numbers
- import java.io.*;
- class MyCode {
- public static void main (String[] args) {
- System.out.println(BalancedNumbers.balancedNumbers(new int[] {2,4,6,5,3}));
- }
- }
- class BalancedNumbers {
- public static int balancedNumbers (int[] arr){
- int even = 0;
- int odd = 0;
- for (int i = 0; i < arr.length; i++){
- if (i % 2 == 0) even+= arr[i];
- else odd += arr[i];
- }
- int safeOdd = 0;
- int safeEven = 0;
- int balanced = 0;
- for (int j = 0; j < arr.length; j++){
- int tempEven = safeEven + odd - safeOdd;
- int tempOdd = safeOdd + even - safeEven;
- if (j % 2 == 0){
- tempOdd -= arr[j];
- safeEven += arr[j];
- }else{
- tempEven -= arr[j];
- safeOdd += arr[j];
- }
- if (tempEven == tempOdd){
- balanced++;
- }
- }
- return balanced;
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement