题目描述
题目描述
题解
题解
提交记录
提交记录
困难

给你一个正整数数组 nums 和一个正整数 k

当 nums 的一个 中的所有数字,按照排列顺序 连接其十进制表示 后形成的数可以  k  整除时,我们称该排列形成了一个 可整除连接 

返回能够形成 可整除连接 且  最小 的排列(按整数列表的形式表示)。如果不存在这样的排列,返回一个空列表。

 

示例 1:

输入: nums = [3,12,45], k = 5

输出: [3,12,45]

解释:

排列连接后的值是否能被 5 整除
[3, 12, 45]31245
[3, 45, 12]34512
[12, 3, 45]12345
[12, 45, 3]12453
[45, 3, 12]45312
[45, 12, 3]45123

可以形成可整除连接且字典序最小的排列是 [3,12,45]

示例 2:

输入: nums = [10,5], k = 10

输出: [5,10]

解释:

排列连接后的值是否能被 10 整除
[5, 10]510
[10, 5]105

可以形成可整除连接且字典序最小的排列是 [5,10]

示例 3:

输入: nums = [1,2,3], k = 5

输出: []

解释:

由于不存在任何可以形成有效可整除连接的排列,因此返回空列表。

 

提示:

  • 1 <= nums.length <= 13
  • 1 <= nums[i] <= 105
  • 1 <= k <= 100
 
代码
代码
测试用例
测试用例
测试结果
测试结果