课堂练习1整数数组（大二下）

 

课堂练习1：返回一个整数数组中最大子数组的和。

 

具体要求：

　　输入一个整形数组，数组里有正数也有负数。

　　数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。

　　求所有子数组的和的最大值。要求时间复杂度为O(n)

 

代码依据：

　　一个主函数，一个求最大值的函数，输入一个数组，用isMax函数获取最大值，利用主函数输出。

　　

代码实现：

public class Main {
    public static void main(String[] args) {
        int[] array = {12,21,-10,5,4,-4,23};
        int b = isMax(array);
        System.out.println(b);
    }

    static int isMax(int[] a){
        int max = 0;
        int sum = 0;
        for (int i = 0; i < a.length; i++) {
            sum += a[i];
            if(sum <= 0){
                sum = 0;
            }
            if(sum > 0){
                max = sum;
            }
        }
        return max;
    }
}

代码实现截图：

　　

 

 总结：

这就是课堂练习1，写的比较简单，后续将试试其他同学的思路，如有不对，请大家指正。