1. Two Sum

public class Solution {
   public static int[] twoSum(int[] nums, int target) {
       Map<Integer,Integer>map=new HashMap<>();
       int []ans=new int[2];
       for(int i=0;i<nums.length;i++){
           if(map.containsKey(nums[i])){
               ans[0]=map.get(nums[i])+1;
               ans[1]=i+1;
           }
           else{
               map.put(target-nums[i],i);
           }
       }
       return ans;
  }

}

算法导论前面几章的习题。常规的方法是排序然后第一个和最后一个相加，和小于目标左边的数右移，反之亦然。但是最后要求输出数组下标。在排序之前还要记录数组下标。本来用这个方法写的最后输出下标不够简洁，最后还是用map解决复杂度还有点优势。

类似的问题 three sum的话要求输出的是三个数并且从小到大排序，用排序的方法较好。如果还是用map复杂度还是n方。最后输出还要排序。

根据输出不同选择不同的方法比较好。