LeetCode（二）双指针-#16

16.最接近的三数之和

1.题目描述及示例

1. 题目描述
   给定一个包括 n 个整数的数组 nums 和 一个目标值 target。找出 nums 中的三个整数，使得它们的和与 target 最接近。返回这三个数的和。假定每组输入只存在唯一答案。

2. 示例

输入：nums = [-1,2,1,-4], target = 1
输出：2
解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。

2.题解思路及代码

1. 题解思路
   同#15

2. 代码

    public int threeSumClosest(int[] nums, int target) {
        int minAbs=100000000;
        int closeSum=0;
        Arrays.sort(nums);
        for (int i=0;i<nums.length-1;i++)
        {
                        
                        
            if(i > 0 && nums[i] == nums[i - 1]) {
                continue;
            }
            
            int l=i+1,r=nums.length-1;
            while (l<r)
            {
                int offset,abs,result;
                result=nums[i]+nums[l]+nums[r];
                offset=result-target;
                abs=Math.abs(offset);

                if (abs<minAbs)
                {
                    minAbs=abs;
                    closeSum=result;
                }
                if (offset>0)
                {
                    r--;
                    while(l < r && nums[r] == nums[r + 1])
                        r--;
                }
                else
                {
                    l++;
                     while(l < r && nums[l] == nums[l - 1])
                        l++;
                }

            }
        }

        return closeSum;
    }
}