millionpairs.py

M1 = []
M2 = []

def find_pairs(M1, M2, val):
    s =set()
    for i in range(0,1000000):
        s.add(M1[i])

    for j in range(0,1000000):
        if((val-M1[j]) in s):
            print((val-M1[j]),M1[j])

with open('million2.txt') as f:
    for line in f:
        line = line.strip()
        M1.append(int(line))

with open('millionnumber.txt') as f:
    for line in f:
        line = line.strip()
        M2.append(int(line))


print(len(M1), len(M2))

#if __name__ == "__main__":
find_pairs(M1, M2,val=1000000)

Initial observations.

• Creating the files could have been a function - then called with file names as argument
• Using globals is not a great idea

Detailed comments tomorrow.