Advertisement
kpower

Codility Equi

Nov 15th, 2013
152
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
PHP 0.47 KB | None | 0 0
  1. function solution($A) {
  2.     $itemsSum = array_sum($A);
  3.  
  4.     $leftSum = 0;
  5.     $rightSum = $itemsSum;
  6.  
  7.     for ($equilibriumIndex = 0, $count = count($A); $equilibriumIndex < $count; ++$equilibriumIndex) {
  8.         if ($equilibriumIndex > 0) {
  9.             $leftSum += $A[$equilibriumIndex - 1];
  10.         }
  11.  
  12.         $rightSum -= $A[$equilibriumIndex];
  13.  
  14.         if ($leftSum === $rightSum) {
  15.             return $equilibriumIndex;
  16.         }
  17.     }
  18.  
  19.     return -1;
  20. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement