Question

我正在尝试制作一个排序器，用于对int列表的数量进行排序。

当给出列表时，首先将其更改为二进制并检查其中有多少1，然后按升序排序。

然后，他们在二进制数中具有相同数量1的数字中重新排序，如果一个数字大于另一个，则按升序重新排序。

例如，对于给定的[1,2,3,4]

返回[1,2,4,3]

def Sort(nums):
    #to deprecated the duplicated nums
    nums = list(set(nums))
    #input nums are list 

    search_list = [] #it contains (dec, bin, card)

    for i in range(len(nums)):

        binary = bin(nums[i])[2:] #it returns str of binary of given input
        count = 0

        for j in range(0, len(binary)):
            if binary[j] == str(1):
                count += 1
            else:
                pass 

        dec_bin_card = (nums[i], binary, count)

        search_list.append(dec_bin_card)

    sorted_draft = sorted(search_list, key = lambda x: x[2]) #sort by cardinality 

    for i in range(len(sorted_draft)-1):
        if sorted_draft[i][2] == sorted_draft[i+1][2]: #if has same count 
            if sorted_draft[i][0] > sorted_draft[i+1][0]:
                sorted_draft[i], sorted_draft[i+1] = sorted_draft[i+1], sorted_draft[i]
            else:
                pass

    sorted_final = [sorted_draft[i][0] for i in range(len(sorted_draft))]

    return sorted_final

Answer 1

这是一个单行解决方案：

sorted_nums = sorted(nums, key=lambda x: (bin(x).count('1'), x))

您的实施似乎很好，即使效率非常低。问题最有可能出现在

行中

nums = list(set(nums))

这会删除列表中的任何重复元素，这似乎与问题的精神背道而驰。

两种不同标准的连续排序

1 个答案: