[剑指Offer]41.和为S的两个数字 VS 和为S的连续正数序列
2024-10-08 23:26:12
[剑指Offer]41 和为S的两个数字 VS 和为S的连续正数序列
Leetcode T1 Two Sum
Given an array of integers, return indices of the two numbers such that they add up to a specific target.
You may assume that each input would have exactly one solution, and you may not use the same element twice.
Example
Given nums = [2, 7, 11, 15], target = 9.
Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].
题目:给一个序列和一个目标值,返回相加等于目标值的序列中元素的索引。
思路:遍历序列,用i记录序列第一个值的索引,值记录为val。用diff = target - val(# val1 + val2 = target),查看diff索引。当diff != i 时,返回[i, diff的索引]。
代码
class Solution:
def twoSum(self, nums: List[int], target: int) -> List[int]:
for i in range(len(nums)):
val = nums[i]
diff = target - val
if diff in nums and i != nums.index(diff):
return [i, nums.index(diff)]
提交结果
Runtime: 1204 ms, faster than 23.29% of Python3 online submissions for Two Sum.
Memory Usage: 13.8 MB, less than 69.77% of Python3 online submissions for Two Sum.
最新文章
- Entity Framework 6 Recipes 2nd Edition(13-10)译 ->; 显式创建代理
- Java 接口练习题
- BZOJ3934 : [CQOI2015]标识设计
- [xcode]instruments来检验你的app
- springMVC视频教程
- java 并发编程
- Nginx负载均衡SFTP
- 深入了解relative
- VS快捷编码方式
- IIS Express中如何配置支持json
- Suzuki EN3F 参数
- openinstall集成小技巧
- BAT美团滴滴java面试大纲(带答案版)之四:多线程Lock
- 第5月第27天 cocos2d
- java的反射机制浅谈(转)
- doctest初次体验
- Python for everyone chapter 1
- wps文档怎样去除广告
- HOJ 13819 Height map
- java jdbc/ojdbc 链接oracle的三种方式