Android Studio下使用Junit框架测试数组和

最新推荐文章于 2022-03-04 17:36:56 发布

转载最新推荐文章于 2022-03-04 17:36:56 发布 · 136 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xiaonong/p/6567742.html

文章标签：

#移动开发

本文介绍了一个用于寻找数组中最大子数组和的Java程序实现。该算法通过迭代数组元素并维护一个累积变量来跟踪当前子数组的最大和，最终返回整个数组中的最大子数组之和。文章包含完整的代码示例及运行示例。

 1 public class Maxsum {
 2     public int maxsum(int[] array) {
 3         if (array == null || array.length == 0) {
 4             throw new IllegalArgumentException("array is null or empty.");
 5         }
 6 
 7 
 8         int result = array[0], mark = 0;
 9 
10         for (int i = 0; i < array.length; i++) {
11             int element = array[i];
12 
13             if (mark >= 0) {
14                 mark += element;
15             } else {
16                 mark = element;
17             }
18 
19             if (mark > result) {
20                 result = mark;
21             }
22         }
23         return result;
24     }
25 
26     public static void main(String[] args) {
27         Maxsum maxsum = new Maxsum();
28         int maxSum = maxsum.maxsum(new int[]{-2,2,-5,3,-4});
29         System.out.println(maxSum);
30     }