当前位置: 首页 > article >正文

leetcode哈希表(三)-两数之和

题目

1.两数之和

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

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

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

示例 1:

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

示例 2:

输入:nums = [3,2,4], target = 6
输出:[1,2]

示例 3:

输入:nums = [3,3], target = 6
输出:[0,1]

提示:

  • 2 <= nums.length <= 104
  • -109 <= nums[i] <= 109
  • -109 <= target <= 109
  • 只会存在一个有效答案

思路

题目中强调只会存在一种答案,那就只输出一组结果即可,不需要考虑多种结果的

遍历nums中的所有元素,用i来做索引,然后在i+1中去寻找是否是否存在target-nums[i]这个数

代码

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        for i in range(len(nums)):
            for j in range(i+1,len(nums)):
                if nums[i]+nums[j]==target:
                    return [i,j]


http://www.kler.cn/news/355042.html

相关文章:

  • Nordic 学习小记录
  • R语言:ERGM指数随机图模型
  • Navigation2 算法流程
  • IDEA启动报错,java: OutOfMemoryError: insufficient memory
  • FLINK SQL 元数据持久化扩展
  • 如何将本地磁盘镜像包部署到docker中(以mysql5_7.tar.gz为例)
  • SpringBoot智能推荐:健康生活新趋势
  • 深入理解Python中的字符串:str()、字符提取、replace()替换及内存分析
  • JS爬虫实战之Tiktok中sec_id获取
  • JavaScript网页设计案例:构建动态交互的在线图书管理系统
  • 3万字66道Java基础面试题总结(2024版本)
  • 个人用数据挖掘笔记(待补充)
  • vb6 MSHFlexGrid1表格导出数据到电子表格 解决只能导出一次问题
  • ubuntu安装mysql5.7
  • RAID 矩阵
  • YOLO系列入门:1、YOLO V11环境搭建
  • python中不变的数据类型有哪些
  • 使用 nrm 管理 npm 镜像源
  • 0基础学Java之Day09(上午完整版)
  • 从零开始了解云WAF,您的网站安全升级指南