題目描述
給定一個包括 n 個整數的數組 nums 和 一個目標值 target。找出 nums 中的三個整數，使得它們的和與 target 最接近。返回這三個數的和。假定每組輸入只存在唯一答案。

例如，給定數組 nums = [-1，2，1，-4], 和 target = 1.與 target 最接近的三個數的和為 2. (-1 + 2 + 1 = 2).

思路和之前文章（三數之和：https://blog.csdn.net/zhaohong_bo/article/details/88224664）類似，都是O(n`2)，雙指針。
代碼如下：

public int threeSumClosest(int[] nums, int target) {if(nums == null || nums.length<3) {throw new RuntimeException();}Arrays.sort(nums);int sum =0;int result=nums[0]+nums[1]+nums[2];for(int i=0;i<nums.length-2;i++) {int l=i+1, r = nums.length-1;while(l<r) {sum = nums[i]+nums[l]+nums[r];if(sum == target) {return sum;}if(Math.abs(target - sum) < Math.abs(target - result)) {result = sum;}if(sum > target) {while(l<r && nums[r-1] == nums[r])r--;r--;}else if (sum < target) {while(l<r && nums[l+1] == nums[l])l++;l++;}}}return result;} 創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的2019-03-06-算法-进化（最接近的三数之和）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。