剑指 Offer 57 - II. 和为s的连续正数序列

https://leetcode-cn.com/problems/he-wei-sde-lian-xu-zheng-shu-xu-lie-lcof/




集合转数组的toArray()和toArray(T[] a)方法
1、ArrayList的toArray
　　ArrayList提供了一个将List转为数组的一个非常方便的方法toArray。toArray有两个重载的方法：
　　（1）list.toArray();
　　（2）list.toArray(T[] a);

对于第一个重载方法，是将list直接转为Object[] 数组；
　　第二种方法是将list转化为你所需要类型的数组，当然我们用的时候会转化为与list内容相同的类型。

ArrayList<String> list=new ArrayList<String>();
for (int i = 0; i < 10; i++) {
    list.add(""+i);
}
String[] array= (String[]) list.toArray();

结果一运行，报错：Exception in thread “main” java.lang.ClassCastException: [Ljava.lang.Object; cannot be cast to [Ljava.lang.String;

原因一看就知道了，不能将Object[] 转化为String[]，转化的话只能是取出每一个元素再转化。java中的强制类型转换只是针对单个对象的，想要偷懒将整个数组转换成另外一种类型的数组是不行的，这和数组初始化时需要一个个来也是类似的。像这样：

Object[] arr = list.toArray();
for (int i = 0; i < arr.length; i++) {
    String e = (String) arr[i];
    System.out.println(e);
}

所以第一个重构方法就不是那么好使了。实际上，将list转化为array的时候，第二种重构方法更方便，用法如下：

String[] array =new String[list.size()];
list.toArray(array);

---

解法：

class Solution {
   public int[][] findContinuousSequence(int target){
	    int i=1;//滑动窗口左边界
	    int j=1;//滑动窗口有边界
        int sum=0;
        List<int[]> list = new ArrayList<>();

        while (i<=target/2){
            if(sum<target){
                sum+=j;
                j++;
            }else if(sum>target){
                sum-=i;
                i++;
            }else{
                int[] arr = new int[j-i];
                for(int k=i;k<=j-1;k++){
                    arr[k-i]=k;
                }
                list.add(arr);
                sum-=i;
                i++;
            }
        }
        return list.toArray(new int[list.size()][]);
    }
}