16.最接近的三数之和(python)

【题目】 【思路】 先将nums排序,计算temp = nums[i]+nums[left]+nums[right]。 判断若temp>target,那就希望temp小一点,right左移(变小)。 ps:今天时间比较匆忙要赶飞机回家了,借鉴了小伙伴的代码,觉得还可以从二分法进行效率提高。也就是分别用left与middle,还有left和right来计算temp。选择更接近target的组合,再分
相关文章
相关标签/搜索