Java算法之 n个整数中找出连续m个数加和是最大

分析:
m个连续的整数加和是最大，那么最简单的实现方式就是：从下标为0查找m个元素，依次n个数组成的容器进行遍历，每次遍历判断当前最大的m个数之和，遍历结束后返回。

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()可以轻松的实现数组到集合之间的相互切换。