16. 3Sum Closest

class Solution {
    public int threeSumClosest(int[] nums, int target) {
        Arrays.sort(nums);
        int closest = nums[0] + nums[1] + nums[2];
        int diff = Math.abs(closest - target);
        for(int i = 0; i < nums.length - 2;i++)
        {
            int left = i + 1,right = nums.length - 1;
            while(left < right)
            {
                int newSum = nums[i] + nums[left] + nums[right];
                int newDiff = Math.abs(newSum - target);
                if(newDiff < diff)
                {
                    diff = newDiff;
                    closest = newSum;
                }
                if(newSum < target) left++;
                else                right--;
            }
        }
        return closest;
    }
}