LintCode-子数组之和

题目描述：

　　给定一个整数数组，找到和为零的子数组。你的代码应该返回满足要求的子数组的起始位置和结束位置

样例

　　给出 [-3, 1, 2, -3, 4]，返回[0, 2] 或者 [1, 3].

public class Solution {
    /**
     * @param nums: A list of integers
     * @return: A list of integers includes the index of the first number 
     *          and the index of the last number
     */
    public ArrayList<Integer> subarraySum(int[] nums) {
      ArrayList<Integer> pos = new ArrayList<Integer>();
     if(nums.length==1 && nums[0]==0){
         pos.add(0);
         pos.add(0);
         return pos;
     }
     int[] preSum = new int[nums.length];
     int t=0;
     for(int i=1;i<nums.length+1;i++){
         Integer sum = 0;
         for(int j=0;j<i;j++){
             sum += nums[j];
         }
         if(sum==0){
             pos.add(0);
             pos.add(i-1);
             return pos;
         }
         for(int k=0;k<preSum.length;k++){
             if(preSum[k]==sum){
                 pos.add(k+1);
                 pos.add(i-1);
                 return pos;
             }
         }
         preSum[t++] = sum;
     }
     return pos;
    }
}