首页 > 其他分享 >leetcode-easy-两数之和

leetcode-easy-两数之和

时间:2023-01-12 20:14:45浏览次数:32  
标签:target nums int len range num easy leetcode 两数

两数之和一

解题思路: 使用循环的方法从前到后计算给出的数组,直到找到目标
题目

# 给定一个整数数组 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 
#  只会存在一个有效答案 
#  
# 
#  进阶:你可以想出一个时间复杂度小于 O(n2) 的算法吗? 
#  Related Topics 数组 哈希表 
#  

标签:target,nums,int,len,range,num,easy,leetcode,两数
From: https://www.cnblogs.com/MerlotAM/p/15044021.html

相关文章

  • [oeasy]python0045_四种进制_binary_octal_decimal_hexadecimal
    四种进制回忆上次内容上次研究了通过八进制数值转义​​\ooo​​把(​​ooo​​)<sub>​​8进制​​</sub>对应的​​ascii​​字符输出转义序列​​\n​​、​​\t​​......
  • LeetCode刷题(13)~移动零
    题目描述给定一个数组nums,编写一个函数将所有0移动到数组的末尾,同时保持非零元素的相对顺序。示例:输入:[0,1,0,3,12]输出:[1,3,12,0,0]说明:必须在原数组上操作,不能拷......
  • LeetCode刷题(12)~加一
    题目描述给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。最高位数字存放在数组的首位,数组中每个元素只存储单个数字。你可以假设除了整数0之外,这个整......
  • LeetCode刷题(10)~只出现一次的数字
    题目描述给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。你可以不使用额外......
  • LeetCode刷题(11)~ 两个数组的交集 II
    题目描述给定两个数组,编写一个函数来计算它们的交集。示例1:输入:nums1=[1,2,2,1],nums2=[2,2]输出:[2,2]示例2:输入:nums1=[4,9,5],nums2=[9,4,9,8,4]输出:[4,9]......
  • LeetCode刷题(9)~存在重复元素
    题目描述给定一个整数数组,判断是否存在重复元素。如果任意一值在数组中出现至少两次,函数返回true。如果数组中每个元素都不相同,则返回false。示例1:输入:[1,2,3,1]输......
  • LeetCode刷题(8)~旋转数组
    题目描述给定一个数组,将数组中的元素向右移动k个位置,其中k是非负数。示例1:输入:[1,2,3,4,5,6,7]和k=3输出:[5,6,7,1,2,3,4]解释:向右旋转1步:[7,1,2,3,4,5,6......
  • LeetCode刷题(7)~删除排序数组中的重复项
    题目描述给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用......
  • LeetCode刷题(4)~ 最长公共前缀
    题目描述编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀,返回空字符串“”。示例1:输入:[“flower”,“flow”,“flight”]输出:“fl”示例2:输......
  • LeetCode报错:Line 923: Char 9: runtime error: reference binding to null pointer o
    LeetCode报错报错原因:Line923:Char9:runtimeerror:referencebindingtonullpointeroftype‘std::__cxx11::basic_string<char,std::char_traits,std::alloca......