首页 > 代码库 > LeetCode 3Sum Closest
LeetCode 3Sum Closest
class Solution {public: int threeSumClosest(vector<int> &num, int target) { int len = num.size(); if (len < 3) { return 0; } sort(num.begin(), num.end()); int sum = num[0] + num[1] + num[2]; for (int i=0; i<len-2; i++) { int p = i + 1; int q = len - 1; while (p < q) { int csum = num[i] + num[p] + num[q]; if (abs(target - csum) < abs(target - sum)) { sum = csum; } if (csum > target) { q--; } else if (csum < target) { p++; } else { return csum; } } } return sum; }};
n方时间复杂度
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。