Variant of Kadane's algorithm implemented in Java, using no Math calls

maxSubArray.java

public class Main
{
  public int maxSubArray(final List<Integer> a)
  {
	  int ans = a.get(0);
	  int sum = a.get(0);

	  for (int i = 1; i < a.size(); i++)
	  {
      		if (sum + a.get(i) > a.get(i)) sum += a.get(i);
		else sum = a.get(i);

		ans = Math.max(ans, sum);
	  }

	  return ans;
  }
}