109.Two Sum

Given an array of integers, return indices of the two numbers such that they add up to a specific target.

You may assume that each input would have exactly one solution.

Example:

Given nums = [2, 7, 11, 15], target = 9,

Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].

 给定数组和一个指定的值，返回数组中和为指定值的下标。假设符合条件的最多只有一组，如果没有则返回[0,0]

Step1:声明一个辅助空间hash表，存的<key,value>对应的是<元素值，下标>
Step2:依次遍历数组中的元素，找target-nums[i]是否已经存在hash表中，如果存在则i和hash.get(target-nums[i])即为返回的值，直接返回即可; 否则把<nums[i],i>放到hash表中。

Step3：数组遍历结束之后如果还可以运行到这里，说明没有找到符合要求的两个下标则可以返回[0,0]

/**
	 * 给定数组和一个指定的值，返回数组中和为指定值的下标。假设符合条件的最多只有一组，如果没有则返回[0,0]
	 * Step1:声明一个辅助空间hash表，存的<key,value>对应的是<元素值，下标>
	 * Step2:依次遍历数组中的元素，找target-nums[i]是否已经存在hash表中，如果存在则i和hash.get(target-nums[i])即为返回的值，直接返回即可;
	 * 否则把<nums[i],i>放到hash表中。
	 * Step3：数组遍历结束之后如果还可以运行到这里，说明没有找到符合要求的两个下标则可以返回[0,0]
	 * 遍历数组中的元素的时候首先判断
	 * @date 20150416
	 * @param nums
	 * @param target
	 * @return
	 */
	 public int[] twoSum(int[] nums, int target) {
	        int len = nums.length;
	        int temp[] = {0,0};
	        /*首先判断下数组是否为空，为空则直接返回[0,0]*/
	        if(len <= 0){
	        	return temp;
	        }
	        /*依次遍历数组*/
	        HashMap<Integer,Integer> hash = new HashMap<Integer,Integer>();
	        for(int i=0;i<len;i++){
	        	if(hash.containsKey(target-nums[i])){
	        		temp[1] = i;
	        		temp[0] = hash.get(target-nums[i]);
	        		return temp;
	        	}else{
	        		hash.put(nums[i], i);
	        	}
	        }
	        
	        return temp;
	    }