-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy path2sum.py
58 lines (47 loc) · 1.16 KB
/
2sum.py
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
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
#!/usr/bin/env python3
# -*- coding: utf-8 -*-
"""
Created on Wed Aug 29 13:44:35 2018
@author: Abdallah-Elshamy
"""
from threading import Thread
ans = 0
def two_sum(nums , start ,end):
global ans
for t in range(start,end + 1):
for x in nums.keys():
y = t - x
if y != x and nums.get(y) != None:
ans += 1
break
nums = {}
with open('2sum.txt') as f:
data = f.readlines()
for line in data:
nums[int(line)] = 0
f.close()
t1 = Thread(target = two_sum , args =(nums ,-10000,-7500))
t2 = Thread(target = two_sum , args =(nums ,-7500,-5000))
t3 = Thread(target = two_sum , args =(nums ,-5000,-2500))
t4 = Thread(target = two_sum , args =(nums ,-2500,0))
t5 = Thread(target = two_sum , args =(nums ,0,2500))
t6 = Thread(target = two_sum , args =(nums ,2500,5000))
t7 = Thread(target = two_sum , args =(nums ,5000,7500))
t8 = Thread(target = two_sum , args =(nums ,7500,10000))
t1.start()
t2.start()
t3.start()
t4.start()
t5.start()
t6.start()
t7.start()
t8.start()
t1.join()
t2.join()
t3.join()
t4.join()
t5.join()
t6.join()
t7.join()
t8.join()
print(ans)