3Sum Closest -- leetcode

Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may assume that each input would have exactly one solution.

    For example, given array S = {-1 2 1 -4}, and target = 1.

    The sum that is closest to the target is 2. (-1 + 2 + 1 = 2).


class Solution {
public:
    int threeSumClosest(vector<int> &num, int target) {
        if (num.size() < 3) return -1;

        sort(num.begin(), num.end());

        int closest = num[0] + num[1] + num[2];
        for (int i=0; i<num.size(); i++) {
                int p = i+1, q = num.size()-1;
                while (p < q) {
                        const int diff = num[i] + num[p] + num[q] - target;
                        if (abs(diff) < abs(closest-target))
                                closest = diff + target;

                        if (!diff)
                                return closest;
                        else if (diff < 0)
                                ++p;
                        else
                                --q;
                }
        }
        return closest;
    }
};


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
radial-gradient函数是CSS中用于创建径向渐变背景的函数。它可以创建从一个中心点向周围辐射的渐变效果。在radial-gradient函数中,我们可以使用repeating-radial-gradient函数来创建重复的径向渐变。 在radial-gradient函数中,我们可以通过指定颜色停止点和可选的大小参数来定义径向渐变的样式。使用颜色参数,我们可以指定渐变的起始颜色,以及在指定的颜色停止点处的颜色。使用大小参数,我们可以手动指定渐变的大小,可以将大小设置为圆形(circle)或椭圆(ellipse)。 例如,我们可以使用radial-gradient函数得到以下效果: ```css div { background: radial-gradient(red, yellow); } ``` 这个例子将创建一个从红色渐变到黄色的径向渐变背景。 另外,我们还可以使用size参数来指定渐变的大小。size参数有四个值可选,分别是closest-side、farthest-side、closest-corner和farthest-corner。它们决定了渐变到哪里停止。closest-side表示渐变到最近的边界停止,farthest-side表示渐变到最远的边界停止,closest-corner表示渐变到最近的角停止,farthest-corner表示渐变到最远的角停止。 举个例子,我们可以使用radial-gradient函数来创建以下径向渐变背景: ```css div { background: radial-gradient(60% 40%, closest-side, blue, green, yellow, black); } ``` 这个例子将创建一个以最近边界为停止点的径向渐变,从蓝色渐变到绿色、黄色、黑色。 总结起来,radial-gradient函数是用于创建径向渐变背景的CSS函数,它可以通过指定颜色和大小参数来定义渐变的样式,同时还可以使用repeating-radial-gradient函数来创建重复的径向渐变。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值