蓝桥杯 算法提高JAVA题解:数组求和

试题 算法提高 数组求和

资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 　　输入n个数，围成一圈，求连续m（m<n）个数的和最大为多少？
输入格式 　　输入的第一行包含两个整数n, m。第二行，共n个整数。 输出格式 　　输出1行，包含一个整数，连续m个数之和的最大值。
样例输入 10 3 9 10 1 5 9 3 2 6 7 4 样例输出 23
数据规模和约定 　　0<m<n<1000,
-32768<=输入的每个数<=32767。

import java.util.Scanner;
class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n=sc.nextInt();
        int m=sc.nextInt();
        int nums[] = new int[n];
        int max=0;
        //在输入时直接比较
        for (int i=0;i<n;i++){
            nums[i]=sc.nextInt();
            if (i>=m-1){
                int curr=0;
                for (int j=i;j>=(i-m+1);j--){
                    curr=curr+nums[j];
                }
                max=Math.max(curr,max);
            }
        }
        //处理要掉头的那些数
        for (int i = n-m+1; i <n ; i++) {
            int k = 0;
            int curr=0;
            for (int j=i;k!=m;j++){
                curr=nums[j]+curr;
                if(j==n-1){
                //注意掉头时,j设置为-1,因为循环开始要j++
                    j=-1;
                }
                k++;
            }
            max=Math.max(curr,max);
        }
        System.out.println(max);
    }
}