第二次作业

最新推荐文章于 2021-11-15 16:47:44 发布

weixin_34198881

最新推荐文章于 2021-11-15 16:47:44 发布

阅读量124

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/LCXHY/p/10702373.html

本文介绍了一个使用Java实现的算法，用于求解整数数组中最大子列的和，并通过Junit框架进行单元测试验证。文章提供了完整的代码示例，包括主程序和测试类代码，以及测试结果的截图。

Junit测试

用java求子列最大值

(1)安装好的Eclipse

(2)测试代码及截图

代码：

package liuchen.practice;
import java.util.Scanner;

public class GetGreatestSub {
    public int Find(int[] array) {
        if (array == null || array.length == 0) {
            return Integer.MIN_VALUE;
        }
        int currSum = Integer.MIN_VALUE;
        int maxSum = Integer.MIN_VALUE;
        for (int i = 0; i < array.length; i++) {
            currSum = (currSum < 0) ? array[i] : currSum + array[i];
            if (currSum > maxSum) maxSum = currSum;
        }
        return maxSum;
    }
    
    public static void main(String[] args) {        
        Scanner scanner = new Scanner(System.in);
        String str = scanner.nextLine().toString();
        String arrString[] = str.split(",");
        int[] arr= new int[arrString.length];
        for(int i = 0; i < arrString.length; i++){
            arr[i] = Integer.parseInt(arrString[i]);
        }
        scanner.close();
        
        GetGreatestSub g = new GetGreatestSub();
        int result = g.Find(arr);
        System.out.println("最大子列的值为："+result);
    }
}

截图：

(3) 测试类代码及截图

代码：

package liuchen.practice;

import static org.junit.Assert.*;

public class Test {

    @org.junit.Test
    public void test() {
        int arr[] = new int[]{5,-8,48,-89,9,4,-123,69};
        int result = new GetGreatestSub().Find(arr);
        assertEquals(69,result);
    }

}

截图：