LeetCode 3Sum Closest（016）解法总结

和3Sum思路类似，但是要使用变化的target而不是0进行判断。

class Solution {
    public int threeSumClosest(int[] nums, int target) {
        Arrays.sort(nums);
        List<Integer> temp = new LinkedList<>();
        int low_tar = target, high_tar = target;

        //当前的输出数组为空时，循环过不符合当前数值时，低目标进行自减，高目标进行自加
        while(temp.size() == 0){
            //当前的输出数组为空，遍历整个数组
            for(int i = 0; i<nums.length && temp.size() == 0; i++){
                //当前数据和上一个一样时忽略
                while(i != 0 && nums[i] == nums[i-1] && i<nums.length - 1){
                    i++;
                    continue;
                }
                int low = i+1, high = nums.length - 1;
                //在高低加数不相同时进行加和判断
                while(low < high){
                    if(nums[i] + nums[low] + nums[high] == low_tar || 
                       nums[i] + nums[low] + nums[high] == high_tar){
                        temp.add(nums[i]);
                        temp.add(nums[low]);
                        temp.add(nums[high]);
                        break;
                    }else if(nums[i] + nums[low] + nums[high] < low_tar){
                        low++;
                    }else{
                        high--;
                    }
                }
            }
            
            low_tar--;high_tar++;
        }
    return temp.get(0) + temp.get(1) + temp.get(2);
    }
}