3用C ++求和
假设我们有n个称为nums的整数数组，并且还有一个目标，我们必须找到索引三元组(i,j,k)的数量，这里i，j，k都在0到n-1的范围内，并且满足条件nums[i]+nums[j]+nums[k]<目标。
因此，如果输入类似nums=[-2,0,1,3]，target=2，则输出将为2，因为有两个三元组的总和小于2：[-2,0，1]和[-2,0,3]。
为了解决这个问题，我们将遵循以下步骤-
ret：=0
对数组进行排序
n：=一个的大小
对于初始化i：=0，当i<n-2时，更新（将i增加1），请执行-
总和：=a[i]+a[left]+a[right]
如果sum<t，则-
除此以外
ret：=ret+右-左
（向左增加1）
（右移1）
左：=i+1，右：=n-1
当左<右时，执行-
返回ret
例
让我们看下面的实现以更好地理解-
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
int threeSumSmaller(vector<int<& a, int t) {
int ret = 0;
sort(a.begin(), a.end());
int n = a.size();
for (int i = 0; i < n - 2; i++) {
int left = i + 1;
int right = n - 1;
while (left < right) {
int sum = a[i] + a[left] + a[right];
if (sum < t) {
ret += right - left;
left++;
}
else
right--;
}
}
return ret;
}
};
main(){
Solution ob;
vector<int< v = {-2,0,1,3};
cout << (ob.threeSumSmaller(v,2));
}输入项
[-2,0,1,3] 2
输出结果
2