标签:target nums int 三数 tp abs ret leetcode16 接近
三个数循环太复杂
确定一个数,搜索另两个
先排序,之后就确定了搜索的策略
if(tp>target) while (l < r && nums[r] == nums[--r]); else if (tp<target) while (l < r && nums[l] == nums[++l]); else return target;
因为题目确定恰好有一组最优解,所以不用判断特殊情况
一旦temp=target,直接返回
class Solution { public: int threeSumClosest(vector<int>& nums, int target) { sort(nums.begin(),nums.end()); int ret=nums[0]+nums[1]+nums[2]; int len=nums.size(); int distance =abs(target-ret); if(ret==target) return target; for (int i = 0; i < len - 2; i++) { if(ret==target) return target; if((i>0)&&nums[i]==nums[i-1]) continue; int l = i + 1; int r = len - 1; while (l < r) { //多组 int tp = nums[i] + nums[l] + nums[r]; if (abs(target-tp) < distance){ ret=tp; distance=abs(target-tp); } if(tp>target) while (l < r && nums[r] == nums[--r]); else if (tp<target) while (l < r && nums[l] == nums[++l]); else return target; } } return ret; } };
标签:target,nums,int,三数,tp,abs,ret,leetcode16,接近 来源: https://www.cnblogs.com/lqerio/p/11755868.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。