【力扣热题100】[Java版]刷题笔记-1. 两数之和

题目: 1. 两数之和

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

你可以假设每种输入只会对应一个答案,并且你不能使用两次相同的元素。

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

解题思路

目前有两种思路解决:

1、两个for循环数组,计算数据是否为目标值,当得到结果后直接跳出循环,返回结果。

2、利用HashMap存储数据和数组下标,先判断map中是否有targe-当前值的数据,有则返回结果,没有则继续循环。

这里第二种方法在时间和空间上比第一种更好

解题过程

第一种:

java 复制代码
class Solution {
    public int[] twoSum(int[] nums, int target) {
        int[] results = new int[2];
        boolean flag = false;
        // 循环判断
        for (int i = 0; i < nums.length; i++) {
            if (target > 0 && nums[i] > target) {
                continue;
            }
            if (target < 0 && nums[i] < target) {
                continue;
            }
            for (int j = 0; j < nums.length; j++) {
                if (i == j) {
                    continue;
                }
                if (nums[i] + nums[j] == target) {
                    results[0] = i;
                    results[1] = j;
                    flag = true;
                    break;
                }
            }
            if (flag) {
                break;
            }
        }
        return results;
    }
}

第二种:

java 复制代码
class Solution {
    public int[] twoSum(int[] nums, int target) {
        if(nums.length < 2) {
            return null; 
        }
        HashMap<Integer, Integer> map = new HashMap<>();
        int[] results = new int[2];
        for (int i = 0; i < nums.length; i++) {            
            // 判断map中是否有结果值
            if (map.containsKey(target - nums[i])) {
                results[0] = map.get(target - nums[i]);
                results[1] = i;
                break;
            }
            // 讲数据和下标存入map
            map.put(nums[i], i);
        }
        return results;
    }
}
相关推荐
写个博客39 分钟前
暑假算法日记第二天
算法
ChaITSimpleLove1 小时前
.NET9 实现排序算法(MergeSortTest 和 QuickSortTest)性能测试
算法·排序算法·.net·benchmarkdotnet·datadog.trace
CVer儿1 小时前
svd分解求旋转平移矩阵
线性代数·算法·矩阵
Owen_Q1 小时前
Denso Create Programming Contest 2025(AtCoder Beginner Contest 413)
开发语言·算法·职场和发展
致***锌1 小时前
期权标准化合约是什么?
笔记
Wilber的技术分享2 小时前
【机器学习实战笔记 14】集成学习:XGBoost算法(一) 原理简介与快速应用
人工智能·笔记·算法·随机森林·机器学习·集成学习·xgboost
Tanecious.2 小时前
LeetCode 876. 链表的中间结点
算法·leetcode·链表
Wo3Shi4七3 小时前
哈希冲突
数据结构·算法·go
呆呆的小鳄鱼3 小时前
cin,cin.get()等异同点[面试题系列]
java·算法·面试
Touper.3 小时前
JavaSE -- 泛型详细介绍
java·开发语言·算法