找出下面10个int类型数中连续三个数之和最大的三个数，比如：1,3,4,8,19,11,23,25,9,6这10个数中，连续三个数之和最大的三个数是19,11,23

面试有碰到这样的关于数组的上机题：

找出下面10个int类型数中连续三个数之和最大的三个数。
比如：1,3,4,8,19,11,23,25,9,6这10个数中，连续三个数之和最大的三个数是19,11,23

我的思路是：

1.首先将目标数组arr中连续的三个数求和并取出，存入一个数组temp
2.找出temp数组中最大的数的索引位置index
3.该索引index即为目标数组arr的连续三个数之和最大的这三个数中的第一个数字的索引位置
（例index为3，即arr中连续三个数之和的最大的三个数为arr[3],arr[4],arr[5]）

代码实现（没有考虑到有多组连续三个数之和都为最大的情况）

public static void main(String[] args) {
    //定义数组
    int[] arr = new int[]{1, 3, 4, 8, 19, 11, 23, 25, 9, 6};
    //定义一个数组用于储存连续的三个数的和
    int[] temp = new int[8];
    //遍历目标数组，将数据存入temp数组
    for (int i = 0; i < 8; i++) {
        int tem = arr[i] + arr[i + 1] + arr[i + 2];
        temp[i] = tem;
    }
    int max = temp[0];
    int index = 0;
    //找出temp数组中最大的元素的索引位置index
    //index即为目标数组arr的连续三个数之和最大的这三个数中的第一个数字的索引位置
    //（例index为3，即arr中连续三个数之和的最大的三个数为arr[3],arr[4],arr[5]）
    for (int i = 1; i < temp.length - 1; i++) {
        if (max < temp[i]) {
            max = temp[i];
            index = i;
        }
    }
    System.out.println("连续三个数之和最大的三个数是：" + arr[index] + "," + arr[index + 1] + "," + arr[index + 2]);
    //输出结果为： 连续三个数之和最大的三个数是：11,23,25
}

新手上路，多多海涵，有不合适需要改进敬请留言！！