C# 寻找数组中的最大子数组
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
static int FindMaxSum(int[] intArr) { int sum = intArr[0]; int max = intArr[0]; for (int i = 1; i < intArr.Length; i++) { if (sum<=0) { sum = intArr[i]; } else { sum += intArr[i]; } if (sum>max) { max = sum; } } return max; }
static int FindMaxSum(int[] intArr) { int sum = intArr[0]; int max = intArr[0]; for (int i = 1; i < intArr.Length; i++) { if (sum<=0) { sum = intArr[i]; } else { sum += intArr[i]; } if (sum>max) { max = sum; } } return max; }