leetcode.array--16. 3Sum Closest

问题：16. 3Sum Closest

问题描述：https://leetcode.com/problems/3sum-closest/description/

题目大致意思是说：给出一个序列，找出其中三个数，使得这三个数的和最接近给定的目标值target，输出这三个数的和。

解题思路呢也比较明了，首先对序列排序，然后定下一个值nums[i]，由于序列有序，后续的计算可以从两端向中间逼近，即令left=i+1，right=len(nums)-1，当left<right时，计算nums[i]+nums[left]+nums[right]的和sumn，找一个最接近target的sumn值。当sumn值大于target时，做right-=1，当sumn值小于target时，做left+=1，若sumn==target则直接返回。因此时间复杂度是O(n*n)，空间复杂度 O(1)。

Python：

class Solution(object):
    def threeSumClosest(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: int
        """
        nums.sort()
        res=nums[0]+nums[1]+nums[2]
        minn = abs(res-target)
        length = len(nums)
        if length==3:
            return res
        for i in range(length):
            left,right=i+1,length-1
            while left<right:
                sumn=nums[i]+nums[left]+nums[right]
                if sumn==target:
                    return sumn
                if abs(sumn-target)<minn:
                    res=sumn
                    minn=abs(sumn-target)
                if sumn>target:
                    right-=1
                if sumn<target:
                    left+=1
        return res

下面贴一个好玩的东西：

这是上面代码的运行时间，不知道O(n^2)为什么会在这个位置，当然这个时间的随机性很大，但可能跟语言也有很大关系。

于是想到一个梗，PHP是世界上最好的语言？？？