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;
     }
 }