leetcode No.1

写在之前：

因为我的目标是万革，所以今天做了一个决定----深入学习java。虽然不知道是不是这样就跟我之前要走前端的道路违背了，但是综合现在的情况来说，以公司作为目标，进行学习更靠谱一点。所以，接下来，我的博客应该会有很多关于java学习的笔记吧

多态的认识，对于同一个动作，面对不同对象时，反应出来的表现是不同的。比如说，摁F1键，在windows窗口下是windows的帮助页面，在idea下面是idea的帮助页面。

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

时间复杂度为n平方，空间复杂度低

 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;

时间复杂度为n，空间复杂度较高。