LeetCode 16. 3Sum Closest

xiaoxiao2021-02-28  124

题目链接:

https://leetcode.com/problems/3sum-closest/description/

题解:

跟上一道的3Sum的思路一样,只要稍微改下就行了,这里就不细说,不懂的直接看代码。

代码:

class Solution { public: int threeSumClosest(vector<int>& nums, int target) { sort(nums.begin(),nums.end()); int ans=0; int sum=9999999; for(int k=0;k<nums.size();k++) { int left=k+1,right=nums.size()-1; int x=nums[k]; while(left<right) { int y=nums[left]+nums[right]; ans=x+y; if(abs(sum-target)>abs(ans-target)) sum=ans; if(x+y==target) { while (left < right && nums[left] == nums[left+ 1]) left++; while (left < right && nums[left] == nums[right- 1]) right--; left++; right--; } else if(x+y<target) left++; else right--; } } if(sum==9999999) sum=0; printf("%d\n",sum); return sum; } };
转载请注明原文地址: https://www.6miu.com/read-40614.html

最新回复(0)