数字数组连续数相加求最大和

原创
2018/11/10 15:47
阅读数 546
public static void main(String[] args) {
    // 定义数据源
    int[] source = {-1, 2, -2, 30, -1, 6, -8, 6};
    // 数组长度
    List<String> xx = new ArrayList(8);
    int arrLen = source.length;
    int start = 0;
    int end = 1;
    int total = source[0] + source[1];
    for (int i = 0; i < arrLen; i++) {
        int sum = source[i];
        for (int j = i + 1; j < arrLen; j++) {
            sum += source[j];
            if (sum > total) {
                xx.clear();
                start = i;
                end = j;
                total = sum;
                xx.add("start=" + i + " end=" +j);
            }else if(sum == total){
                xx.add("start=" + i + " end=" +j);
            }
        }
    }

    System.out.println(start);
    System.out.println(end);
    System.out.println(total);
    System.out.print(xx);
}
展开阅读全文
打赏
0
0 收藏
分享
加载中
更多评论
打赏
0 评论
0 收藏
0
分享
返回顶部
顶部