算法一：求两个数的和

题目: 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

 

我自己的写法粗暴，很简单:

执行用时 : 60 ms, 在Two Sum的Java提交中击败了21.99% 的用户
内存消耗 : 40.9 MB, 在Two Sum的Java提交中击败了0.99% 的用户

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int[] numT = {-1,-1};
        
        for(int i=0;i<nums.length-1; i++)
        {
            boolean flag = false;
            for(int j=i+1;j<nums.length;j++){
                if((nums[i] + nums[j]) == target)
                {
                    numT[0] = i;
                    numT[1] = j;
                    flag = true;
                    break;
                } 
                if(flag)
                    break;
            
            }
        }
        return numT;
    }
}

 

 这是另一网友给的答案，挺不错的

/*
执行用时 : 11 ms, 在Two Sum的Java提交中击败了73.97% 的用户
内存消耗 : 39 MB, 在Two Sum的Java提交中击败了0.99% 的用户
*/

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int length = nums.length;
        Map<Integer, Integer> map = new HashMap<Integer, Integer>(length);
        for (int i=0; i<length; i++) {
            map.put(nums[i], i);
        }

        for (int i=0; i<length; i++) {
            int s = target - nums[i];
            if (map.containsKey(s) && i != map.get(s)) {
                return new int[]{i, map.get(s)};
            }
        }

        return new int[0];
    }
}