从n个数中选择k个数

这是组合问题，组合问题有几种写法，且时间复杂度位O(n^2)

1、暴力循环，适用于固定的k

比方从7个数中找两个数

int main()
{
    vector<int> nums{1, 2, 1, 1, 4, 6, 8};
    sort(nums.begin(), nums.end());
    int count = 0;
    for (int i = 0; i < nums.size(); ++i)
    {
        if (i > 0 && nums[i] == nums[i - 1])
            continue; //防止 1 1 2 3选两个数  出现两次1 2 3
        for (int j = i + 1; j < nums.size(); ++j)
        {
            if (j != i + 1 && nums[j] == nums[j - 1]) // 防止 1 2 2 3 出现两次 1 2 3
                continue;
            count++;
            cout << nums[i] << " " << nums[j] << endl;
        }
    }
    cout << count;
}

2、当前数选不选，递归写法

vector<int> ans;
int countt = 0;
void dfs(vector<int> &nums, int s, int l)
{
    if (l == 2)
    {
        countt+