【力扣热题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;
    }
}
相关推荐
oioihoii2 分钟前
C++11标准库算法:深入理解std::none_of
java·c++·算法
Swift社区22 分钟前
Swift 解 LeetCode 320:一行单词有多少种缩写可能?用回溯找全解
开发语言·leetcode·swift
KoiHeng2 小时前
操作系统简要知识
linux·笔记
karmueo463 小时前
视频序列和射频信号多模态融合算法Fusion-Vital解读
算法·音视频·多模态
巴伦是只猫4 小时前
【机器学习笔记Ⅰ】11 多项式回归
笔记·机器学习·回归
写代码的小球5 小时前
求模运算符c
算法
DKPT7 小时前
Java桥接模式实现方式与测试方法
java·笔记·学习·设计模式·桥接模式
巴伦是只猫9 小时前
【机器学习笔记Ⅰ】13 正则化代价函数
人工智能·笔记·机器学习
大千AI助手9 小时前
DTW模版匹配:弹性对齐的时间序列相似度度量算法
人工智能·算法·机器学习·数据挖掘·模版匹配·dtw模版匹配