最接近的三数之和

以你之姓@ 2023-10-02 12:57 3阅读 0赞

题目：

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

示例：

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

提示：

3 <= nums.length <= 10^3  
\-10^3 <= nums\[i\] <= 10^3  
\-10^4 <= target <= 10^4

来源：力扣（LeetCode）

示例：(注释了的方法是错误的)

class Solution {
        
        public int threeSumClosest(int[] nums, int target) {
        
           Arrays.sort(nums);
           int sum =nums[0]+nums[1]+nums[2];
           for (int k = 0; k < nums.length-2; k++) {
        
               int mid=k+1;
               int right=nums.length-1;
               while(mid<right){
        
                   //sum=nums[left]+nums[right]+nums[left+1];
                   if(Math.abs(target-sum)>Math.abs(target-(nums[mid]+nums[right]+nums[k]))){
        
                       sum=nums[mid]+nums[right]+nums[k];
                   }
                   if ((nums[mid]+nums[right]+nums[k])>target){
        
                       right--;
                   }else if((nums[mid]+nums[right]+nums[k])<target){
        
                       mid++;
                   }else{
        
                       return target;
                   }
               }
           }
    
           return sum;
            
            
        //     Arrays.sort(nums);
        //     int left=0;
        //     int right=nums.length-1;
        //     int sum =nums[left]+nums[right]+nums[left+1];
        //     while(left<right){
        
        //         if(left==right-1){
        
        //             break;
        //         }
        //         //sum=nums[left]+nums[right]+nums[left+1];
        //         int su =0;
        //         for (int i = left+1; i < right; i++) {
        
        //             su=(nums[left]+nums[right]+nums[i]);
        //             if(Math.abs(target-sum)>Math.abs(target-su)){
        
        //                 sum=su;
        //             }
        //         }
        //         if (su>target){
        
        //             right--;
        //         }else if(su<target){
        
        //             left++;
        //         }else{
        
        //             return target;
        //         }
        //     }
        //     return sum;
        }
    }