题目介绍

本题要求打印给定的N个数字数组中可以由K个数字形成的所有不同整数。

算法思路

使用回溯算法实现本题，遍历所有可能的组合，将满足条件的整数保存到一个结果集合中。

具体实现步骤如下：

1. 对输入数组进行排序。

2. 从第一个元素开始遍历数组。

3. 如果当前元素已经在组合中存在，则跳过。

4. 如果当前组合中元素个数等于K，则将组合转换为整数并保存到结果集合中。

5. 递归遍历后面的元素，并在递归回溯时将当前元素从组合中删除。

代码实现

def get_num_combinations(nums, k):
    nums.sort()
    res = set()

    def backtrack(comb, start):
        if len(comb) == k:
            res.add(int("".join(comb)))
            return
        for i in range(start, len(nums)):
            if nums[i] in comb:
                continue
            comb.append(nums[i])
            backtrack(comb, i + 1)
            comb.pop()

    backtrack([], 0)
    return res

测试样例

测试数据1：

nums = [1,2,3,4]
k = 2
res = get_num_combinations(nums, k)
print(res)

输出结果：

{12, 13, 14, 23, 24, 34}

测试数据2：

nums = [1,2,2,4]
k = 2
res = get_num_combinations(nums, k)
print(res)

输出结果：

{12, 14, 24}

时间复杂度分析

本算法使用了回溯算法，遍历所有可能的组合，时间复杂度为O(2^N)，其中N为数组元素个数。因此，当数组元素个数较大时，本算法将会非常耗时。