Integer array 题目汇总

1. 和为k的的子数组

public static List<Integer> zeroSubArray(int []nums,int k){
		HashMap<Integer,Integer>map=new HashMap<Integer,Integer>();
		List<Integer>list=new ArrayList<Integer>();
//		List<List<Integer>>res=new ArrayList<>();
		int sum=0;
		map.put(0, 0);
		for (int i = 0; i < nums.length; i++) {
			sum+=nums[i];
			if(map.containsKey(sum-k)){
				list.add(map.get(sum-k));
				list.add(i);
				return list;
//				res.add(list);
//				list=new ArrayList<>();
				
			}else{
				map.put(sum, i+1);
			}
		}
		return list;