我不确定如何组合两个整数列表中的项目，以便保留项目的顺序，如果连接成一个整数，结果列表尽可能小。
可能与这个问题类似，虽然给出的答案并未解决我的规模限制： Interleave different length lists, elimating duplicates and preserve order in Python
例如，给定：
a = [3,4,5,7,9,2]
b = [3,5,7,4,2,8]
这两个列表的最短可能组合是：
c = [3,4,5,7,4,9,2,8]
使用连接的整数值34574928
有些情况下，数字的排序不会影响列表长度，但会影响连接整数的大小。在给出的示例中，4和9可以交换，同时仍然保持项目的顺序，但最终的数字将大于必要的数量。
进一步澄清：
最终列表必须包含两个原始列表中每个数字的每个实例。为了更好地代表上例中两者的组合：
a = [3,4,5,7, 9,2 ]
b = [3, 5,7,4, 2,8]
c = [3,4,5,7,4,9,2,8]
当然，它并不总是如此干净利落。在这种情况下，两个列表（3,5,7和2）中的四个数字可以合并完成。如果不创建更大的列表，则无法组合四个数字（4,4,9和8）。例如：
a = [3, 4,5,7, 9,2]
b = [3,5,7,4, 2,8 ]
bad_c = [3,5,7,4,9,2,8,9,2]
在这种情况下，我只合并了4和4中的一个。当这两个示例结果中的项目连接起来时，我们得到：
c = 34574928
bad_c = 357492892
它们都满足排序要求，但是因为有一个不同的结果满足排序要求但是当连接成一个整数时小于bad_c，bad_c是一个不正确的结果。
答案 0 :(得分：1)
这是一个相当长但是正确的（据我在问题讨论中可以看出）使用递归的实现。
重点：
.pop(index)遍历两个列表。这让我可以使用递归，因为随着函数的重复，两个列表都变得越来越小，导致一个列表为len(0)的点。基本上，如果我有[1,2,3]然后[6,0,4]，所有的第一个列表中的数字将位于第二个列表中的第一个数字之前，因为1236xx 总是小于6xxxxx，1236xx小于16xxxx，1236xx小于126xxx，无论为x选择的值是什么。
z = [None]
#set to None so that z[-1] doesn't throw an out-of-range error
def small_list(a,b): #recursive function
### BASE CASE ###
if len(a) == 0: #if one list empty, can only add rest of other list
for i in b:
if i != z[-1]: #account for duplicates
z.append(i)
# else: #don't add duplicates
return z.pop(0) #end recursion, remove extraneous None
elif len(b) == 0: #if one list empty, can only add rest of other list
for j in a:
if j != z[-1]:#account for duplicates
z.append(j)
# else: #don't add duplicates
return z.pop(0) #end recursion, remove extraneous None
#Otherwise, we need to check whichever is smaller.
#The smaller number should ALWAYS go in the larger place (tens,hundreds,etc.) to make a smaller number.
### RECURSIVE CASE ###
if a[0] < b[0]:
if a[0] != z[-1]:
z.append(a.pop(0))
else:
a.pop(0)
elif a[0] > b[0]:
if b[0] != z[-1]:
z.append(b.pop(0))
else:
b.pop(0)
elif a[0] == b[0]:
a.pop(0)
small_list(a,b) # recur
示例：
z = [None]
l1 = [1,2,3,2]
l2 = [2,1,1,1]
small_list(l1,l2)
print z
第一个示例打印[1, 2, 1, 3, 2] 现在正确。
z = [None]
l1 = [1,2,3]
l2 = [4,5,6]
small_list(l1,l2)
print z
第二个示例打印[1, 2, 3, 4, 5, 6]，现在正确。
以下是计算上面给出的例子的流程：
# The format is: [final list] len(a) [list a] len(b) [list b]
[] len(a) = 6 [3, 4, 5, 7, 9, 2] len(b) = 6 [3, 5, 7, 4, 2, 8]
# 3 repeated, so remove it.
[] len(a) = 5 [4, 5, 7, 9, 2] len(b) = 6 [3, 5, 7, 4, 2, 8]
# add lower of first two indices to final (4 v 3), and remove from corresponding list
[3] len(a) = 5 [4, 5, 7, 9, 2] len(b) = 5 [5, 7, 4, 2, 8]
# add lower of first two indices to final (4 v 5), and remove from corresponding list
[3, 4] len(a) = 4 [5, 7, 9, 2] len(b) = 5 [5, 7, 4, 2, 8]
# 5 repeated, so remove it.
[3, 4] len(a) = 3 [7, 9, 2] len(b) = 5 [5, 7, 4, 2, 8]
# add lower of first two indices to final (7 v 5), and remove from corresponding list
[3, 4, 5] len(a) = 3 [7, 9, 2] len(b) = 4 [7, 4, 2, 8]
# 7 repeated, so remove it.
[3, 4, 5] len(a) = 2 [9, 2] len(b) = 4 [7, 4, 2, 8]
# add lower of first two indices to final (9 v 7), and remove from corresponding list
[3, 4, 5, 7] len(a) = 2 [9, 2] len(b) = 3 [4, 2, 8]
# add lower of first two indices to final (9 v 4), and remove from corresponding list
[3, 4, 5, 7, 4] len(a) = 2 [9, 2] len(b) = 2 [2, 8]
# add lower of first two indices to final (9 v 2), and remove from corresponding list
[3, 4, 5, 7, 4, 2] len(a) = 2 [9, 2] len(b) = 1 [8]
# add lower of first two indices to final (9 v 8), and remove from corresponding list
[3, 4, 5, 7, 4, 2, 8] len(a) = 2 [9, 2] len(b) = 0 []
# list b is empty, add first element of list a (if non-duplicate)
[3, 4, 5, 7, 4, 2, 8, 9] len(a) = 1 [2] len(b) = 0 []
# list b is empty, add first element of list a (if non-duplicate)
#Finally:
[3, 4, 5, 7, 4, 2, 8, 9, 2]
答案 1 :(得分：1)
这是一个我认为可行的简单算法，实现非常简单，所以我不发布它。
1.对于列表，找到第一个公共元素，在说两个列表之前收集元素：a＆amp; B'/ p>
2. a。如果没有共同的元素，则通过比较第一个元素然后递增较小列表的索引并进行比较来合并它们。你明白了！
2. b。如果我们说，[3]匹配b [4]，那么不失一般性，然后与b [0] -b [3]一起收集[0] -a [2]，然后使用案例合并7个项目他们没有任何共同元素，并在最后附加[3]的值。
3.同样地这样做直到列表的末尾。在最后一个附加项目之后，合并剩余的项目。
4.为此，我们可以编写一个函数，从两个列表中获取要合并的子列表的开始和结束索引。
我希望这个解决方案有效，看起来是正确的，但我没有尝试过。如果我错过了什么，请指出它。