[leetcode题目解答]--(1)两数之和

Author：赵志乾
Date：2019-03-14
Declaration：All Right Reserved！！！

1、题目描述：

给定一个整数数组nums和一个目标值target，请在数组中找出和等于目标值的两个整数，并返回他们的数组下标。

注：你可以假设每种输入只会对应一个答案。并且不可重复使用这个数组中同样的元素。

2、示例：

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

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

3、解答：

 方法1：双层循环

class Solution {
    public int[] twoSum(int[] nums, int target) {
        // 定义返回结果
        int[] ret = {-1,-1};
        // 入参校验
        if(nums==null||nums.length<2){
            return ret;
        }
        // 双层循环外层跳出标志
        boolean flag = false;
        for(int i=0;i<nums.length-1;i++){
            for(int j=i+1;j<nums.length;j++){
                if(nums[i]+nums[j]==target){
                    ret[0]=i;
                    ret[1]=j;
                    flag=true;
                    break;
                }
            }
            if(flag){
                break;
            }
        }
        
        return ret;
    }
}

方法2：使用Map过渡--以空间换时间

class Solution {
    public int[] twoSum(int[] nums, int target) {
        // 定义返回结果
        int[] ret = {-1,-1};
        // 入参校验
        if(nums==null||nums.length<2){
            return ret;
        }
        // 使用map
        Map<Integer,Integer> numsMap=new HashMap<>();
        for(int index=0; index<nums.length; index++){
            numsMap.put(nums[index],index);
        }
        for(int index=0; index<nums.length; index++){
            Integer index1 = numsMap.get(target-nums[index]);
            if(index1!=null&&!index1.equals(index)){
                ret[0]=index;
                ret[1]=index1;
                break;
            }
        }
        return ret;
    }
}

 

题目出处：leetcode网站