java--16最接近三数之和

原创于 2021-04-22 23:37:30 发布 · 123 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode刷题同时被 2 个专栏收录

130 篇文章

订阅专栏

双指针

4 篇文章

订阅专栏

这篇博客分享了一段Java代码，用于解决寻找数组中三个元素之和最接近目标值的问题。通过排序数组并使用双指针法进行迭代，调整左右指针来优化搜索过程。该算法在给定的代码运行后得到了预期结果。

java刷题--16最接近三数之和

题目
代码
运行结果

题目

在这里插入图片描述

代码

class Solution {
    public int threeSumClosest(int[] nums, int target) {
        Arrays.sort(nums);
        int result = nums[0]+nums[1]+nums[2];
        for(int i=0; i<nums.length -2;i++){
            int left = i+1,right= nums.length -1;
            while(left < right){
                int sum = nums[i] + nums[left] + nums[right];
                if(Math.abs(sum-target)<Math.abs(result-target)) result = sum;
                if(sum>target) right--; //根据和的大小来进行位置调整
                else left++;     
            }
     }return result;
    }
}