摘要： 一：设计思想 先定义一个与原数组长度相同的空数组，然后将原数组的第一个数赋值给空数组的第一个位置，然后用循环比较原数组的数字与空数组的前一个数字相加是否为负数，得到第二个数组后进行比较就可以得到整数数组中最大子数组的和并且时间复杂度为O(n)。 二：源代码 三：程序结果截图 阅读全文