一.題目鏈接：https://leetcode.com/problems/3sum-closest/

二.題目大意：

　給定一個數組A和一個目標值target，要求從數組A中找出3個數來，使得這三個數的和最接近target。

三.題解：

這道題實質就是3sum(http://www.cnblogs.com/wangkundentisy/p/9079622.html)問題的變形,而且題目假設的是解是唯一的，所以該題甚至都不用考慮重復情況了。所以只需在3sum問題中，判斷下三個元素的和與target的差值，并根據差值進行賦值即可。

代碼如下：

class Solution { public:int threeSumClosest(vector<int>& nums, int target) {int len = nums.size();int differ = 0x7fffffff;//初始化差值int sum = 0;if(len < 3)return 0;sort(nums.begin(),nums.end());for(int i = 0; i < len; i++){if(i != 0 && nums[i] == nums[i -1])continue;int j = i + 1, k = len - 1;while(j < k){if(nums[i]+ nums[j] + nums[k] == target){return target;//由于題目假設的是解釋唯一的，所以如果遇到正好和為target的情況，可以立馬返回}else if(nums[i] + nums[j] + nums[k] < target){int temp = target - (nums[i] + nums[j] + nums[k]);if(temp < differ)//找到離target差異最小的一組數據{sum = nums[i] + nums[j] + nums[k];differ = temp;}j++;}else{int temp = (nums[i] + nums[j] + nums[k]) - target;if(temp < differ){sum = nums[i] + nums[j] + nums[k];differ = temp;}k--;}}}return sum;} };

由于本題基本與3sum問題一致，所以注意事項直接看3sum問題就行了。

轉載于:https://www.cnblogs.com/wangkundentisy/p/9082007.html

總結

以上是生活随笔為你收集整理的LeetCode——16. 3Sum Closest的全部內容，希望文章能夠幫你解決所遇到的問題。

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