【力扣热题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;
    }
}
相关推荐
花海如潮淹11 分钟前
前端性能追踪工具:用户体验的毫秒战争
前端·笔记·ux
Andy杨1 小时前
20250718-5-Kubernetes 调度-Pod对象:重启策略+健康检查_笔记
笔记·容器·kubernetes
杭州杭州杭州7 小时前
Python笔记
开发语言·笔记·python
Wendy14418 小时前
【线性回归(最小二乘法MSE)】——机器学习
算法·机器学习·线性回归
拾光拾趣录8 小时前
括号生成算法
前端·算法
渣呵8 小时前
求不重叠区间总和最大值
算法
拾光拾趣录9 小时前
链表合并:双指针与递归
前端·javascript·算法
好易学·数据结构9 小时前
可视化图解算法56:岛屿数量
数据结构·算法·leetcode·力扣·回溯·牛客网
香蕉可乐荷包蛋10 小时前
AI算法之图像识别与分类
人工智能·学习·算法