Leetcode-求两数之和
2024-08-31 19:09:06
题目:
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
算法:
循环便利整数数组,找到小于等于target的数j,取到他的下标i,
然后从下表i+1开始便利取target-j,如果存在,则返回对应的下标
class Solution(object): def twoSum(self, nums, target):
"""
:type nums: List[int]
:type target: int
:rtype: List[int]
"""
for i in range(len(nums)):
if nums[i] != target:
other_number = target - nums[i]
for j in range(i + 1, len(nums)):
if nums[j] == other_number:
print(i, j)
return [i, j] if __name__ == "__main__":
nums = [-1, -2, -3, -4, -5]
target = -8
solution = Solution()
result = solution.twoSum(nums, target)
print(result)
最新文章
- C#动态规划查找两个字符串最大子串
- 在Linux上编写C#程序
- js模版解析
- sql 查询每月的销售金额
- c语言指针占几个字节
- BZOJ1590 [Usaco2008 Dec]Secret Message 秘密信息
- C# Winform 支持Hex与ASCII输入和切换的文本框
- Android(java)学习笔记187:Android中操作XML数据(使用Pull解析器)
- Solr4.8.0源码分析(4)之Eclipse Solr调试环境搭建
- Doctype 严格模式与混杂模式-如何触发这两种模式,区分它们有何意义?
- iOS 数据库第三方FMDB的简单使用
- Oracle 11G DataGuard生产环境又一次启动具体过程
- Python爬虫-爬小说
- Flask框架之 --- 我的第一个个人网站(雏形)
- vue---canvas实现二维码和图片合成的海报
- Git和Eclipse的使用、上传、部署
- 【JUC】JDK1.8源码分析之CyclicBarrier
- 剑指offer二之替换空格
- HDU 5628 Clarke and math dp+数学
- Django自带的登录功能