如何过滤包含唯一数字的数字?

pem*_*ahl 9 python algorithm

您有一个数字列表,并且您想要过滤掉那些包含唯一数字的数字,即每个数字只能在数字中出现一次.

积极的例子:

  • 985
  • 58293.6
  • 0.1246

反面例子:

  • 9585(5次出现两次)
  • 58293.666(6次发生3次)
  • 0.12461(1次出现两次)

你会怎么做?我自己的想法是将每个数字转换为字符串,然后检查由字符串的字符组成的集合的大小是否等于字符串的长度.像这样的东西:

def uniques(numbers):
    for number in numbers:
        str_number = str(number)
        if len(set(str_number)) == len(str_number):
            yield number

for i in uniques(xrange(1000, 1050)):
    print i

1023
1024
1025
1026
1027
1028
1029
1032
1034
1035
1036
1037
1038
1039
1042
1043
1045
1046
1047
1048
1049
Run Code Online (Sandbox Code Playgroud)

有没有办法在不首先将整数转换为字符串的情况下执行此操作?

unu*_*tbu 9

有没有办法在不将整数转换为字符串然后将其转换回来的情况下执行此操作?

是的,您可以使用divmod查找数字10,但这并不比您发布的方法快:

def uniques2(numbers):
    for number in numbers:
        seen = set()
        quotient = number
        while quotient > 10:
            quotient, remainder = divmod(quotient, 10)
            if remainder in seen:
                break
            else:
                seen.add(remainder)
        else:
            yield number
Run Code Online (Sandbox Code Playgroud)


Iva*_*nko 5

尝试:

def predicate(n):
    s = repr(n)
    return len(s) == len(set(s))
filtered_numbers = [ n for n in numbers if predicate(n) ]
Run Code Online (Sandbox Code Playgroud)

或者,如果您更喜欢过滤功能:

filtered_numbers = filter(predicate, numbers)
Run Code Online (Sandbox Code Playgroud)

要么:

filtered_numbers = filter(lambda n: len(repr(n)) == len(set(repr(n))), numbers)
Run Code Online (Sandbox Code Playgroud)