16 3Sum Closest

清疚 2022-08-10 00:52 49阅读 0赞

类似的题目有  
[1 TwoSum][]  
[15 3Sum][]  
[18 4Sum][]

public static int threeSumClosest(int[] nums, int target) {
    
            Arrays.sort(nums);
    
            int minMinus = 10000;
            int result = 0;
            int sum = 0;
    
            for (int i = 0; i < nums.length; i++) {
                int j = i + 1;
                int k = nums.length - 1;
                while (j < k) {
                    sum = nums[i] + nums[j] + nums[k];
                    if (sum == target)
                        return 0;
    
                    int minus = Math.abs(target - sum);
    
                    if (minus < minMinus) {
                        minMinus = minus;
                        result = sum;
                    }
    
                    if (sum > target)
                        k--;
                    else
                        j++;
                }
            }
            return result;
        }

[1 TwoSum]: http://blog.csdn.net/taoxiuxia/article/details/46426585
[15 3Sum]: http://blog.csdn.net/taoxiuxia/article/details/49684621
[18 4Sum]: http://blog.csdn.net/taoxiuxia/article/details/49680349

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode - Medium - 16. 3Sum Closest

Topic Array Two Pointers Description [https://leetcode.com/problems/3sum-cl

﹏ヽ暗。殇╰゛Y/ 2023年01月01日 07:56/ 0 赞/ 129 阅读

相关 leetcode 16. 3Sum Closest

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

约定不等于承诺〃/ 2022年07月29日 08:51/ 0 赞/ 151 阅读

相关 Leetcode——16. 3Sum Closest

1. 概述 1.1 题目 Given an array S of n integers, find three integers in S such that th

曾经终败给现在/ 2022年06月14日 09:26/ 0 赞/ 118 阅读

相关 leetcode 16. 3Sum Closest

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

男娘i/ 2022年06月09日 07:49/ 0 赞/ 137 阅读

相关 16. 3Sum Closest

[16. 3Sum Closest ][16. 3Sum Closest] Given an array S of n integers, find t

Love The Way You Lie/ 2022年06月08日 12:48/ 0 赞/ 150 阅读

相关 3Sum Closest

[原题链接][Link 1] 给含有n个元素的数组S，寻找出S中的三个元素，使其求和接近于所给的数字，target。并且返回这三个元素之和。你应该假设每一个输出只有一个确切

「爱情、让人受尽委屈。」/ 2022年06月06日 04:44/ 0 赞/ 174 阅读

相关 Leetcode 16.3Sum Closest

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

港控/mmm°/ 2022年06月02日 07:44/ 0 赞/ 147 阅读

相关 16. 3Sum Closest

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

素颜马尾好姑娘i/ 2022年04月16日 01:39/ 0 赞/ 171 阅读

相关 Leetcode 16. 3Sum Closest

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

Myth丶恋晨/ 2021年12月23日 07:27/ 0 赞/ 220 阅读

相关 3Sum Closest

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

布满荆棘的人生/ 2021年12月17日 10:39/ 0 赞/ 193 阅读