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