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

二.題目大意：

　給定一個(gè)數(shù)組A和一個(gè)目標(biāo)值target，要求從數(shù)組A中找出3個(gè)數(shù)來，使得這三個(gè)數(shù)的和最接近target。

三.題解：

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

代碼如下：

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;//由于題目假設(shè)的是解釋唯一的，所以如果遇到正好和為target的情況，可以立馬返回}else if(nums[i] + nums[j] + nums[k] < target){int temp = target - (nums[i] + nums[j] + nums[k]);if(temp < differ)//找到離target差異最小的一組數(shù)據(jù){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問題一致，所以注意事項(xiàng)直接看3sum問題就行了。

轉(zhuǎn)載于:https://www.cnblogs.com/wangkundentisy/p/9082007.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。