LeetCode : 3Sum Closest
Question:https://leetcode.com/problems/3sum-closest/
Solution
class Solution:
def threeSumClosest(self, nums: List[int], target: int) -> int:
list_length = len(nums)
final_sum = 0
flag = 1
if list_length<3:
return 0
elif list_length == 3:
return sum(nums)
else:
for len_nest1 in range(0,list_length-2):
for len_nest2 in range(len_nest1+1,list_length-1):
for len_nest3 in range(len_nest2+1,list_length):
all_sum = nums[len_nest1]+nums[len_nest2]+nums[len_nest3]
if flag==1:
minimum = target - all_sum
final_sum = all_sum
flag=0
else:
sum1 = target-all_sum
if minimum > sum1:
minimum = sum1
final_sum = all_sum
return int(final_sum)
Note: Not a fully passed solution , need some tweaking
Comments
Post a Comment