forked from JavaDevTeam/notes
-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy path1.py
More file actions
29 lines (24 loc) · 833 Bytes
/
1.py
File metadata and controls
29 lines (24 loc) · 833 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
'''
https://leetcode-cn.com/problems/two-sum/description/
给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。
你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
'''
class Solution(object):
def twoSum(self, nums, target):
result = []
length = len(nums)
index = 0
current = None
while(index < length):
current = nums[index]
for i in range(index + 1,length):
if (nums[i] + current) == target:
result.append(index)
result.append(i)
index += 1
return result
print(Solution().twoSum([2, 7, 11, 15], 9))