題目描述：

給定一個(gè)整數(shù)數(shù)組 nums ，找到一個(gè)具有最大和的連續(xù)子數(shù)組（子數(shù)組最少包含一個(gè)元素），返回其最大和。

示例:

輸入: [-2,1,-3,4,-1,2,1,-5,4],
輸出: 6
解釋: 連續(xù)子數(shù)組 [4,-1,2,1] 的和最大，為 6。

解答：

public static int maxSubArray(int[] nums) {
        //  中間結(jié)果初始化 0
        int midRs = 0;
        //  結(jié)果初始化 nums[0]
        int rs = nums[0];
        for (int i = 0; i < nums.length; i++) {
            // 每次比較加這一個(gè)數(shù)的大小，小則取這一個(gè)值
            midRs = Math.max(midRs + nums[i], nums[i]);
            // 如果midRs出現(xiàn)比上次值小時(shí)，由rs保存上次的值
            rs = Math.max(rs, midRs);
        }
        return rs;
    }