Advertisement
gelita

balanced numbers

Mar 10th, 2020
447
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 5 0.87 KB | None | 0 0
  1. //balanced numbers
  2.  
  3. import java.io.*;
  4.  
  5. class MyCode {
  6.     public static void main (String[] args) {
  7.         System.out.println(BalancedNumbers.balancedNumbers(new int[] {2,4,6,5,3}));
  8.    
  9.     }
  10. }
  11. class BalancedNumbers {
  12.   public static int balancedNumbers (int[] arr){
  13.     int even = 0;
  14.     int odd = 0;
  15.     for (int i = 0; i < arr.length; i++){
  16.       if (i % 2 == 0) even+= arr[i];
  17.       else odd += arr[i];
  18.     }
  19.     int safeOdd = 0;
  20.     int safeEven = 0;
  21.     int balanced = 0;
  22.     for (int j = 0; j < arr.length; j++){
  23.       int tempEven = safeEven + odd - safeOdd;
  24.       int tempOdd = safeOdd + even - safeEven;
  25.       if (j % 2 == 0){
  26.         tempOdd -= arr[j];
  27.         safeEven += arr[j];
  28.       }else{
  29.         tempEven -= arr[j];
  30.         safeOdd += arr[j];
  31.       }
  32.       if (tempEven == tempOdd){
  33.         balanced++;
  34.       }
  35.     }
  36.     return balanced;
  37.   }
  38. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement