【力扣热题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;
    }
}
相关推荐
Sakura_j_h_1 小时前
MCP SDK 2.0 实战:用 MCPServer 搭本地笔记检索服务
开发语言·笔记·python·qt·ai工具·mcp·mcpserver
文丑颜不良啊2 小时前
LeetCode3001~3020题目解析
java·leetcode
武子康4 小时前
H3-World 扩展跳跃与开门:新动作怎样进入训练数据?
大数据·人工智能·算法
卡尔曼的BD SLAMer4 小时前
北斗导航 |GNSS ION论文集汇总1997到2022(链接在文末)
算法·北斗导航
时间的拾荒人4 小时前
Redis Cluster 集群详解:分片算法、搭建、故障处理与扩容实战
数据库·redis·算法·集群
前进的李工5 小时前
Agent 学习笔记 15:Agent 怎样响应事件与中途打断?
人工智能·笔记·agent·openclaw·工具设计·gpt-6 astra·原生异步
老师我太想进步了20267 小时前
【数据结构-8】栈的实现
c语言·数据结构·算法
kyle~8 小时前
因子图优化(Factor Graph Optimization)
c++·算法·机器人·传感器
希和20278 小时前
51 单片机学习笔记:LCD1602、独立按键、I2C 与 AT24C02 掉电存储(江科大课程小白笔记)
笔记·单片机·学习
北风toto8 小时前
Spring Boot 常用注解 · 概要笔记
spring boot·笔记·后端