leetcode（array）--16 最接近的三数之和

leetcode（array）–16最接近的三数之和

1，题目：

2，思路：

• （1）在数组中进行遍历，没遍历一个值利用其下标i，形成一个固定值nums[i]
• （2）start=i+1，end=nums.length，利用循环进行指针的移动
• （3）利用nums[i]+nums[start]+nums[end]这样为三个数之和来个targrt进行比较，看看哪个和 离target最接近
• （4）若和>target，就end指针向左移动，来减小和，，若和<target，则start指针向右移动来增大和。。。就这样循环

3，代码：

class Solution {
    public int threeSumClosest(int[] nums, int target) {
        Arrays.sort(nums);//先给数组中的元素排序
        int ans = nums[0]+nums[1]+nums[2];//最开始的三个数的和
        for(int i = 0; i < nums.length; i++){
            int start = i+1;//指向i后的一个元素
            int end = nums.length-1;//指向数组的末尾
            while(start < end){
                int sum = nums[start] + nums[i] +nums[end];//三个数的和
                if(Math.abs(target - sum) < Math.abs(target - ans))//用绝对值来比较和target的差值，这时sum为更接近target一些
                    ans = sum;
                if(sum > target)//end向左移动，减小结果
                    end--;
                else if(sum < target)//start向右移动，增大结果
                         start++;
                     else
                         return ans;
                
            }

        }
        return ans;


    }
}