【LeetCode】1. Two Sum

原题网址：https://leetcode.com/problems/two-sum/

解题思路：

我的解：毫无疑问的暴力解。。。。这次暴力解出现问题了。。。就是[3,3] 6的时候我的解法会出现问题

public static int[] twoSum(int[] nums, int target) {
	        int l = nums.length;
	        int[] b = new int[l];
	        int j = 0;
	        int [] result = new int[2];
	        for(int i = 0; i < l; i++) {
	        	if(nums[i] > target) {
	        		continue;
	        	} else {
	        		b[j] = nums[i];
	        		j++;
	        	}
	        }
	        for(int i =0 ; i < j; i++) {
	        	for(int k = 0; k < j; k++) {
	        		if(b[i] == b[k]) {
	        			continue;
	        		} else {
	        			if((b[i] + b[k]) == target) {
	        				result[0] = i;
	        				result[1] = k;
	        				return result;
	        			}
	        		}
	        		
	        	}
	        }
	        return null;
	}

 最优解：

public int[] twoSum(int[] numbers, int target) {
    int[] result = new int[2];
//发现大神代码都这样定义一个返回结果的数组的。。。
    Map<Integer, Integer> map = new HashMap<Integer, Integer>();
    for (int i = 0; i < numbers.length; i++) {
        if (map.containsKey(target - numbers[i])) {
            result[1] = i + 1;
            result[0] = map.get(target - numbers[i]);
            return result;
        }
        map.put(numbers[i], i + 1);
    }
    return result;
}

发现需要用到map集合，我对这部分不太熟悉。。过阵子再看吧。。。