LeetCode 3Sum Closest 三数求和最接近目标

雨点打透心脏的1/2处 2021-06-24 16:10 332阅读 0赞

**试题：**  
Given an array nums of n integers and an integer target, find three integers in nums such that the sum is closest to target. Return the sum of the three integers. You may assume that each input would have exactly one solution.

Example:

Given array nums = \[-1, 2, 1, -4\], and target = 1.

The sum that is closest to the target is 2. (-1 + 2 + 1 = 2).  
**代码：**  
和3sum一样解法

class Solution {
        public int threeSumClosest(int[] nums, int target) {
            Arrays.sort(nums);
            int closest = 0x3f3f3f3f;
            int out=0;
            for(int i=0; i<nums.length; i++){
                int curtarget = target-nums[i];
                int f=i+1,t=nums.length-1;
                while(f<t){
                    // System.out.println(" "+nums[i]+" "+nums[f]+" "+nums[t]);
                    int sum = nums[f] + nums[t];
                    int close = Math.abs(curtarget-sum);
                    if(closest>close){
                        closest = close;
                        out = nums[i] + nums[f] +nums[t];
                    }
                    if(curtarget<=sum){
                        t--;
                    }else if(curtarget>sum){
                        f++;
                    }
                    
                }
            }
            return out;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，332人围观）

还没有评论，来说两句吧...

相关阅读

相关算法：最接近的三数之和（3sum-closest）。

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

朴灿烈づ我的快乐病毒、/ 2022年11月27日 07:05/ 0 赞/ 106 阅读

相关 leetcode 16. 3Sum Closest | 16. 最接近的三数之和（双指针）

题目 [https://leetcode.com/problems/3sum-closest/][https_leetcode.com_problems_3sum-clo

雨点打透心脏的1/2处/ 2022年09月01日 14:49/ 0 赞/ 144 阅读

相关 16. 3Sum Closest（找出和最接近给定值的三个数）

Given an array S of n integers, find three integers in S such that the sum is closest to

た入场券/ 2022年06月08日 07:10/ 0 赞/ 161 阅读

相关 3Sum Closest(最接近target的三个数字的和)leetcode16

Given an array `nums` of n integers and an integer `target`, find three integers in `num

谁践踏了优雅/ 2022年05月24日 08:23/ 0 赞/ 148 阅读

相关 LeetCode 16.3Sum Closest (最接近的三数之和)

题目描述：给定一个包括 n 个整数的数组 `nums`和一个目标值 `target`。找出 `nums`中的三个整数，使得它们的和与 `target` 最接近。返回这三个

青旅半醒/ 2022年05月11日 00:26/ 0 赞/ 137 阅读

相关 [LeetCode] 3Sum Closest

Given an arrayS ofn integers, find three integers inS such that the sum is closest to a

朱雀/ 2022年03月27日 02:44/ 0 赞/ 190 阅读

相关 leetcode第16题 3Sum Closest（最接近的三数之和）

这道题也比较简单，只是在第15题上加了一些变化。题目的大概意思是说： > 给定一个长度为n的整数数组nums和一个整数target，需要你从数组中找出三个数字，这三个数字相加

雨点打透心脏的1/2处/ 2022年03月08日 05:10/ 0 赞/ 181 阅读

相关【LeetCode每天一题】3Sum Closest（最接近的三数和）

Given an array `nums` of n integers and an integer `target`, find three integers in `num

短命女/ 2021年12月15日 14:17/ 0 赞/ 220 阅读

相关 LeetCode 3Sum Closest 三数求和最接近目标

试题： Given an array nums of n integers and an integer target, find three integers in nu

雨点打透心脏的1/2处/ 2021年06月24日 16:10/ 0 赞/ 333 阅读

相关 LeetCode 3Sum 三数求和固定值

试题： Given an array nums of n integers, are there elements a, b, c in nums such that a

向右看齐/ 2021年06月24日 16:10/ 0 赞/ 337 阅读