n个整数中找出连续m个数加和最大

原文链接: https://blog.csdn.net/qq_34122768/article/details/78391260
作者：JokerLoveAllen 

即上一篇Python版取连续加和最大的整数后，本篇博客带来Java版取连续加和最大的整数。总体的思路入上一次博客中所述，就不在过多的阐述，关键就在于如何应用Java API写出相同逻辑的代码。

public class MaxArray {
	public static void main(String[] args) {
		// int[] 数组 asList返回 int[];形式List对象 
		Integer[] paras = { 133, 445, 6768, 23, 656, 123105, 768, 234,
				787, 6321, 5677, 234, 1445, 3551, 547, 3245, 12357 };
		//引用类型的数组转化为集合
		List<Integer> lists = Arrays.asList(paras);
		int n = 6;
		
		//将集合转化为数组
		System.out.println(getArray((Integer[])lists.toArray(),n));
		System.out.println(getArray(paras, n));
	}
 
	public static <T> String getArray(Integer[] params, int n) {
		// 声明maxs,初始化temp
		Integer[] maxs = null, temp = null;
		if (!(params instanceof Integer[])) {
			return "参数类型错误";
		}
		temp = new Integer[n];
		maxs = new Integer[n];
		int len = params.length;
		for (int i = 0; i < len; i++) {
			if (i + n <= len) {
				// 数组复制 相当于切片
				System.arraycopy(params, i, temp, 0, n);
				if (maxs[0] == null
						|| (maxs[0] != null && (getSum(maxs) < getSum(temp)))) {
					// 引用相同 不可使用 maxs = temp;
					// 从temp复制一份给maxs
					System.arraycopy(temp, 0, maxs, 0, n);
				}
			}
		}
		// 将数组以字符打印
		return Arrays.toString(maxs);
	}
	//取数组或者集合的加和
	public static <T> int getSum(T t) {
		
		int sum = 0;
		if (t instanceof List<?>) {
			List<?> temp = (List<?>) t;
			int len = temp.size();
			for (int i = 0; i < len; i++) {
				sum += (Integer)temp.get(i);
			}
		} else if (t instanceof Integer[]) {
			Integer[] temp = (Integer[]) t;
			for (int i = 0; i < temp.length; i++) {
				sum += temp[i];
			}
		}
		return sum;
	}
 
}

如代码所示，Java底层数据结构多由数组实现的，并且在System库中提供了数组复制的本地方法arraycopy，可以轻松的将改变属性的引用。使用Arrys.asList()方法和list.toArray()可以轻松的实现数组到集合之间的相互切换。