LeetCode 热题 HOT 100 持续刷题更新中........

紫风魅影

已于 2024-05-10 01:46:32 修改

阅读量1.6k

点赞数

CC 4.0 BY-SA版权

分类专栏： Java 文章标签： leetcode 算法职场和发展 java

于 2022-08-21 17:27:27 首次发布

本文链接：https://blog.csdn.net/weixin_51542566/article/details/126452195

LeetCode 热题 HOT 100 持续刷题更新中…

1、Two Sum

描述

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

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案

来源：力扣（LeetCode）

示例

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

来源：力扣（LeetCode）

思路

1、空间换时间：由于暴力搜索的方法是遍历所有的两个数字的组合，然后算其和，这样虽然节省了空间，但是时间复杂度高。一般来说，为了提高时间的复杂度，需要用空间来换。
2、解法：使用一个 HashMap，将数组存储起来，建立数字和其坐标位置之间的映射，用 target 减去遍历到的数字，得到的就是另一个需要的数字，然后直接在 HashMap 中查找其是否存在。注意要判断数组中同一个元素在答案里不能重复出现。比如： target 是6，遍历到一个3，其索引坐标为1，那么另外一个3的索引坐标就不能为1。

代码实现：

public class Solution {
   
   
    public int[] twoSum(int[] nums, int target) {
   
   
        HashMap<Integer, Integer> m = new HashMap<Integer, Integer>();
        int[] res = new int[2];
        for (int i = 0; i < nums.length; ++i) {