在含有负数的一百个整数中,找出连续三个数之和最大的部分

在含有负数的一百个整数中,找出连续三个数之和最大的部分，并打印出来。找工作，遭受各种打击，只怪自己技术不佳，没办法，好好学吧。每次笔试面试都是对自己的一种提高！

1.只循环一次：初始值为前3个数之和，相邻的3个数和的差为后一个数与前3个数中的第一个数之差；
2.当差值为正时，当前3个数之和比前一个最大和大，差值为负时，继续向后移累加差值，直至为正

import java.util.*;

public class MaxSum {

    public static void init(int[] arr) {
        Random rad = new Random();
        for (int i = 0; i < 100; i++) {
            arr[i] = rad.nextInt(100);
            if (rad.nextBoolean()) {
                arr[i] = -arr[i];
            }
        }
        for (int i = 0; i < arr.length; i++)
        {
            System.out.println(i + ":" + arr[i]);
        }
    }

    public static int getMaxSum(int[] arr) {
        int maxSum = 0;
        int index = 0;
        for (int i = 0; i < arr.length - 2; i++) {
            int sum = 0;
            for (int j = i; j < i + 3; j++) {
                sum += arr[j];
            }
            if (sum > maxSum) {
                maxSum = sum;
                index = i;
            }
        }
        return index;
    }

    public static void main(String[] args) {
        int[] arr = new int[100];
        init(arr);
        int index = getMaxSum(arr);
        System.out.println("Position:" + index + "," + (index + 1) + "," + (index + 2));
        
    }
}