0
点赞
收藏
分享

微信扫一扫

LeetCode 16. 最接近的三数之和

犹大之窗 2022-01-23 阅读 50
class Solution
{
public:
    int threeSumClosest(vector<int> &nums, int target)
    {
        int closest = nums[0] + nums[1] + nums[2], len = nums.size();
        for (int i = 0; i < len - 2; i++)
        {
            for (int j = i + 1; j < len - 1; j++)
            {
                for (int k = j + 1; k < len; k++)
                {
                    if (abs(nums[i] + nums[j] + nums[k] - target) < abs(closest - target))
                    {
                        closest = nums[i] + nums[j] + nums[k];
                    }
                }
            }
        }
        return closest;
    }
};
举报

相关推荐

0 条评论