这是组合问题,组合问题有几种写法,且时间复杂度位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+