力扣题-求两数之和(在数组中找和的目标值)简单易入手-多种方法解题-建议码友们点赞+收藏喔～

本文链接：https://blog.youkuaiyun.com/weixin_52606478/article/details/122501812

简易算法题之两数之和

题目
算法实现
执行结果

题目

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

示例:

输入：nums = [2,4，5，7，8,9], target = 6
输出：[0,1]
解释：因为 nums[0] + nums[1] == 6 ，返回 [0, 1]

算法实现

第一种方法（暴力解题）：使用双重for循环

public class Demo1 {
    public static void main(String[] args) {
        int[] nums = new int[]{2,4,5,7,8,9};
        int[] ints = twoSum(nums, 6);
        System.out.println("两个值下标是"+ints[0]+" and "+ints[1]);
    }
    /**
     * 用这个数以此减去数组每一个数，再去找数组里有没有另一个数
     * {2,4,5,7,8,9} 1 0
     */
    public static int[] twoSum(int[] nums, int target) {
        //新建一个存储找到索引的数组，第一个元素值为-1 ,以免为0判断失误
        int[] arr = new int[2];
        arr[0] = -1;
        for (int i = 0; i < nums.length; i++) {
            int a = target - nums[i];
            for (int j = 0; j < nums.length; j++) {
                if (nums[j] == a && j != i) {
                    //如果找到就放到数组里面
                    arr[0] = j;
                    break;
                }
            }
            if (arr[0] != -1) {
                arr[1] = i;
                break;
            }
        }
        return arr;
    }

}

第二种方法（降低了时间复杂度）：使用Map集合

在这里插入图片描述

import java.util.HashMap;
import java.util.Map;
//查找表法
public class Demo2 {
    public static void main(String[] args) {
        int[] nums = new int[]{2,4,5,7,8,9};
        int[] ints = twoSum(nums, 6);
        System.out.println("两个值的下标是"+ints[0]+" and "+ints[1]);
    }
    public static int[] twoSum(int[] nums, int target) {
        int len=nums.length;
        Map<Integer, Integer> hashMap = new HashMap<>(len-1);
        for (int i = 0; i < nums.length; ++i) {
            //判断是否存在另外一个新元素
            if (hashMap.containsKey(target - nums[i])) {
                return new int[]{hashMap.get(target - nums[i]), i};
            }
            //存入哈希表
            hashMap.put(nums[i], i);
        }
        return new int[0];
    }

}