您的位置:首页 > 编程语言 > C语言/C++

leetcode 16. 3Sum Closest

2017-01-30 19:43 387 查看
class Solution {
public:
int threeSumClosest(vector<int>& nums, int target)
{
int res = INT_MAX - abs(target);
sort(nums.begin(), nums.end());
for (int i = 0; i < nums.size(); i++)
{
int target2 = target - nums[i]; // find two elements of which the sum is closest to target2
int left = i + 1, right = nums.size() - 1;
while (left < right)
{
int SumOfTwo = nums[left] + nums[right];
if (SumOfTwo == target2)
{
return target;
}
else
{
if (abs(SumOfTwo + nums[i] - target) < abs(res - target))
{
res = SumOfTwo + nums[i];
}
if (SumOfTwo < target2)
{
left++;
}
else
{
right--;
}
}
}
while (i + 1 < nums.size() && nums[i + 1] == nums[i])
{
i++;
}
}
return res;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息