今天看到一个京东的java数组面试题,原题如下:
给定一个数组 int[] num = {-1,2,7,-9,3,6,8,2,-10};【数组不是固定的,是任意数组这只是个例子】
要求:
将数组中任意连续的项求和的最大值,并输出新的数组。
举例:3+6+8+2 = 19,在没有任何连续的想加大于19,所以输出 [3,6,8,2],最大和:19 。
请用Java输出。
public static String FindGreatestSumOfSubArray(int[] array) {
if (array.length==0 || array==null) {
return "数组不能为空";
}
int currentSum = 0;