1 twoSum

其实也不知道是第一次还是第二次写了，好像上周准备FB时也写过一次。。。anyway，先贴过来，自己速度练习。。。

public class Solution {
    public int[] twoSum(int[] nums, int target) {
    // solution 1, O(N*N) 
/*        if(nums.length<=1) return new int[]{-1,-1};
        
        for(int i=0; i<nums.length; i++){
            for(int j=i+1; j<nums.length; j++)
            if(nums[i]+nums[j]==target) return new int[]{i,j};
        }
        
        return new int[]{-1,-1};*/
  
  // 错误理解题意了，题目让你返回index，排序就打乱的原有的index      
/*        Arrays.sort(nums);
        int[] result = new int[2];
        int left=0;
        int right=nums.length-1;
        while(left<right){
            int sum=nums[left]+nums[right];
            if(sum==target){
                result[0]=left;
                result[1]=right;
                break;
            }
            else if(sum<target) left++;
            else right--;
        }
        return result;*/
    
    //  solution 2, O(N), with HashMap
    Map<Integer, Integer> map= new HashMap<Integer, Integer>();
    int[] result = new int[2];
    for(int i=0; i<nums.length; i++){
        if(map.containsKey(target-nums[i])){
            result[0]=map.get(target-nums[i]);
            result[1]=i;
            break;
        }else map.put(nums[i], i);
    }
    return result;
    }
}