Java两数之和（一）

一、用Java写两数之和的心得

1、今天开始在LeetCode上刷算法题，也是第一次写博客。在LeetCode入手的第一道题目是求两数之和，可以点击这个链接查看题目。
2、因为自己在算法上还是一个小白，刚看懂题目的第一瞬间就直接用最暴力的手法写，代码如下：

class Solution {
    public int[] twoSum(int[] nums, int target) {
		int sum=0;
        int[] s={-1,-1};
		for(int i=0;i<nums.length;i++){
			for(int j=i+1;j<nums.length;j++){
				sum=nums[i]+nums[j];
				if(sum!=target){
					sum=0;
				}else {
                    s[0]=i;
                    s[1]=j;
					return s;
				}
			}
		}
        return s;
    }
}

虽然代码写出来了，但写的实在很差，时间复杂度是O(n²)。
3、平时代码写的太少，刚开始写算法也没有好的思路，看了一下官方的题解，有种恍然大悟的感觉，原来这个算法题解还可以这么写。

class Solution {
    public int[] twoSum(int[] nums, int target) {
		Map<Integer, Integer> numbers=new HashMap<>();
		for(int i=0;i<nums.length;i++){
			int complement=target-nums[i];
            if(numbers.containsKey(complement)){
            	return new int[]{numbers.get(complement),i};
            }
            numbers.put(nums[i], i);
        }
		throw new IllegalArgumentException("No two sun solution");
    }
}

4、照着官方写了一个一模一样的，官方给出的代码思想是用一个HashMap存放数组，以数组的值作为键，以数组的值所对应的下标作为值。循环遍历数组中所有的元素，在加入HashMap中前，先查找一下前面已存放入HashMap中的元素能否与当前遍历到的元素加和为目标值，若为则可以直接返回两数的下标，否则将当前遍历到的元素加入HashMap中。时间复杂度大大的提高了，为O(n)。
5、自己还有很大的提升空间，慢慢加油，希望自己能有进步！