python练习实例1--------给定数字组成三位数

题目：有四个数字：1、2、3、4，能组成多少个互不相同且无重复数字的三位数？各是多少？

来看第一种解法

num = [1, 2, 3, 4]
"""
根据题中'互不相同'要求，创建一个集合（去重），存放三位数
注意{}仅用于创建空字典！set()函数用来创建集合
"""
s = set()
# 遍历整个列表三次，组成三位数
for i in num:
    for j in num:
        # 去掉与i重复的数字
        if j !=i:
            for k in num:
                # 去掉与i,j重复的数字
                if k != j and k != i:
                    n = 100*i + 10*j + k
                    # 注意集合添加元素的方法为add和update
                    s.add(n)
print("无重复的三位数个数:", len(s))
print("分别是:", s)

这种解法时间复杂度为O(n2), 其中的列表可以换成range生成器

s = set()
# 遍历整个列表三次，组成三位数
for i in range(1, 5):
    for j in range(1, 5):
        # 去掉与i重复的数字
        if j !=i:
            for k in range(1, 5):
                # 去掉与i,j重复的数字
                if k != j and k != i:
                    n = 100*i + 10*j + k
                    # 注意集合添加元素的方法为add和update
                    s.add(n)
print("无重复的三位数个数:", len(s))
print("分别是:", s)

以上两种解法都可以改成列表推导式的形式，如下，这种形式看上去简洁，但如果出错了排查起来比较困难，一般不推荐使用

lst = [100*i + 10*j + k for i in num for j in num for k in num if (i != j and j != k and k != i)]

第三种方法比较野路子，先确定最终数的范围，然后一个一个判断，当然这种效率是极低的

s = set()
# 缩小范围，三位数肯定在123和433之间
for i in range(123, 433):
    # 个位数字
    a = i%10
    # 十位数字
    b = (i%100)//10
    # 各位数字
    c = (i%1000)//100
    if a != b and b != c and a != c and 0 < a < 5 and 0 < b < 5 and 0 < c < 5:
        s.add(i)
print("无重复的三位数个数:", len(s))
print("分别是:", s)

第四种方法是运用python的内置函数permutations，其语法格式为:

permutations(iterable[, r])，返回一个长度为r的元组

代码如下：

from itertools import permutations
# permutations返回3位长度的元组,permutations意为交换
s = set()
for i in permutations([1, 2, 3, 4], 3):
    k = ''
    for j in range(0, len(i)):
        k = k + str(i[j])
    s.add(int(k))
print("无重复的三位数个数:", len(s))
print("分别是:", s)

总结

第一、二种方法比较接近，都是for循环嵌套加判断求解，第三种方法比较另类，先判断一个大致范围再遍历，第四种方法运用python内置的permutations函数直接生成包含3个数字的元组。综合来看，第四种方法更简洁