FilesExpand file tree

 main

/

three_sum.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

34 lines (28 loc) · 1.04 KB

 main

/

three_sum.py

Copy path

Top

File metadata and controls

• Code
• Blame

34 lines (28 loc) · 1.04 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

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

# Problem link: https://leetcode.com/problems/3sum/

class Solution():

def three_sum(input_list):

input_list.sort()

result = []

for i in range(len(input_list)):

j = i + 1

k = len(input_list) -1

if ((i > 0) and (input_list[i] == input_list[i-1])):

continue

while (j < k):

if ((j-1 > i) and (input_list[j] == input_list[j-1])):

j += 1

print("2",i,j,k)

continue

if (input_list[i]+input_list[j]+input_list[k] > 0):

k -= 1

elif (input_list[i]+input_list[j]+input_list[k] < 0):

j += 1

else:

temp =[]

temp.append(input_list[i])

temp.append(input_list[j])

temp.append(input_list[k])

result.append(temp)

j += 1

k -= 1

return result