leetcode 1.两数之和

原题如下

https://leetcode-cn.com/problems/two-sum/

题解

方法一 暴力查找

反正就是找出来俩数，暴力寻找就好。
本方法java代码示例：

/*
 *@v7fgg
 *执行用时 :82 ms, 在所有 Java 提交中击败了21.67%的用户
 *内存消耗 :40 MB, 在所有 Java 提交中击败了5.06%的用户
 *2020年6月16日 10:52
 */
class Solution {
    public int[] twoSum(int[] nums, int target) {
        for(int i=0;i<nums.length-1;i++){
            for(int j=i+1;j<nums.length;j++){
                if(nums[i]+nums[j]==target){
                    return new int[]{i,j};
                }
            }
        }return new int[0];
    }
}

方法二

建立hashmap，key为nums的值，value为对应的角标，每次把key放进之前检查其对应的补数是否已在map中，如在的话，立刻返回两个角标。这个方法大大减小了时间复杂度。
本方法java代码示例：

/*
 *@v7fgg
 *执行用时 :2 ms, 在所有 Java 提交中击败了99.61%的用户
 *内存消耗 :40.1 MB, 在所有 Java 提交中击败了5.06%的用户
 *2020年6月16日 11:02
 */
class Solution {
    public int[] twoSum(int[] nums, int target) {
        Map<Integer,Integer> m=new HashMap<>();
        for(int i=0;i<nums.length;i++){
            if(m.containsKey(target-nums[i])){
                return new int[]{m.get(target-nums[i]),i};
            }
            m.put(nums[i],i);
        }return new int[0];
    }
}