数组最大和

package com.example.lenovo.myapplication;

/**
 * Created by lenovo on 2017/3/18.
 */

public class Maxsum {
    public int maxsum(int[] array) {
        if (array == null || array.length == 0) {
            throw new IllegalArgumentException("array is null or empty.");
        }


        int result = array[0], mark = 0;

        for (int i = 0; i < array.length; i++) {
            int element = array[i];

            if (mark >= 0) {
                mark += element;
            } else {
                mark = element;
            }

            if (mark > result) {
                result = mark;
            }
        }
        return result;
    }

    public static void main(String[] args) {
        Maxsum maxsum = new Maxsum();
        int maxSum = maxsum.maxsum(new int[]{-2,2,-5,3,-4});
        System.out.println(maxSum);
    }

}