Leetcode-016-最接近的三数之和

Posted huangzengrui

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Leetcode-016-最接近的三数之和相关的知识,希望对你有一定的参考价值。

先排序,然后双指针。

class Solution {
    public int threeSumClosest(int[] nums, int target) {
        int res = nums[0]+nums[1]+nums[2];
        Arrays.sort(nums);

        for(int i=0;i<nums.length;i++){

            int start = i+1;
            int end = nums.length-1;

            while(start < end){
                int num_sum = nums[i]+nums[start]+nums[end];
                if(Math.abs(num_sum-target)<Math.abs(res-target)){
                    res = num_sum;

                }
                if(num_sum<target){
                    start++;
                }else if(num_sum>target){
                    end--;
                }else{
                    return num_sum;
                }
            }
        }
        return res;
    }
}
class Solution:
    def threeSumClosest(self, nums: List[int], target: int) -> int:
        nums.sort()
        res = nums[0]+nums[1]+nums[2]

        for i in range(len(nums)):
            start = i+1
            end = len(nums)-1
            while start < end:
                num_sum = nums[i] + nums[start] + nums[end]
                if abs(num_sum-target) < abs(res-target):
                    res = num_sum
                if num_sum < target:
                    start+=1
                elif num_sum > target:
                    end-=1
                else:
                    return res
        return res

 

以上是关于Leetcode-016-最接近的三数之和的主要内容,如果未能解决你的问题,请参考以下文章

LeetCode 16. 最接近的三数之和

最接近的三数之和--力扣

16. 最接近的三数之和

最接近的三数之和,完整代码实现,java及python实现。

最接近的三数之和,完整代码实现,java及python实现。

最接近的三数之和,完整代码实现,java及python实现。