两数之和 LeetCode

LeetCode 两数之和

主要学习算法思想以及如何优化
第一种：暴力算法

public class Solution {
	
	    public int[] twoSum(int[] nums, int target) {
	        int[] result = new int[2];
	        for(int i = 0;i< nums.length;i++){
	            for(int j = i+1;j<nums.length;j++){
	                if(nums[i]+nums[j] == target){
	                    result[0] = i;
	                    result[1] = j;
	                    return result;
	                }
	            }
	        }
	       return result;
	    }
 }

思想(总结)：暴力算法，用双循环解决问题，缺点是 时间复杂度高
第二种：哈希表

public class Solution2 {
	public int[] toSum(int[] nums, int target) {
		HashMap<Integer, Integer> hash = new HashMap<Integer, Integer>();
		for (int i = 0; i < nums.length; i++) {
			if (hash.containsKey(target - nums[i])) {
				return new int[] { hash.get(target - nums[i]), i };
			}
			hash.put(nums[i], i);
		}
		return new int[] { 0 };
	}

}

思想(总结)：单循环，将第一个数存入哈希表中(Key为数组中值，value为该数在数组中的索引，原因：因为题目要求返回和为target的两数在数组中的下标，HashMap中有get(Object key)方法用于返回指定key对应的value，所以应该将数组下标放入value,key为下标的值) ，接下来的循环，判断哈希表中是否包含target-nums[i]的值，若存在，直接返回数target-nums[i]对应的value以及当前的i值。
该算法时间复杂度为O(n),空间复杂度为O(n).