Letcode-两数之和

Jaksioncc

于 2020-08-09 20:19:40 发布

阅读量200

点赞数

分类专栏： LetCode 文章标签：算法

本文链接：https://blog.youkuaiyun.com/qq_37712731/article/details/107898809

版权

LetCode 专栏收录该内容

8 篇文章

订阅专栏

题目

给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

（1）方法一：双重for循环，简单粗暴

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int[] index = new int[2];
        //双重递归
        for(int i = 0;i < nums.length ;i++){
            for(int j = nums.length-1;j>i;j--){
               if(nums[i] + nums[j] == target){
                  index[0] = i;
                  index[1] = j;
                   return index;
               }   
            }  
        }
       return index;
    }
}

结果（1）

在这里插入图片描述

方法二：用map，先减去一个值，判断剩下的值是否在map中，不在的添加key-value

class Solution {
    
    public int[] twoSum(int[] nums, int target) {
        int[] index = new int[2];
        Map<Integer,Integer> map = new HashMap<>();
        for(int i = 0;i < nums.length ;i++){
            int other_num = target - nums[i];
            if(null != map.get(other_num)){
                 index[0] = map.get(other_num);
                 index[1] = i;  
                 return index;
            }
            map.put(nums[i],i);
        }
       return index;
    }
}