计算数据的重复和重复的个数

*1.先将每一个数与它之后的所有数一一比较—使用for循环–两层循环
2.然后利用if条件判断进行输出相等的数–在利用if else循环在追加重复和不重复的数
3.设置变量–1.相同的数 2.不相同的数 3.优化需要标记的 4.统计次数的变量
优化：
1.让他的第一层和第二层循环处取消重复比较的次数

num = [22, 4, 5, 8, 5, 9, 12, 8]
diff = []  # 不同的
count = 0
same = []  # 相同的
degree = len(num)  # 计算它的长度
stamp = [False] * degree  # 生成一个列表来进行标记
for i in range(degree):
    flay = False  # 设置一个开关 来提高效率
    if stamp[i] == True:  #跳过已被标记的元素
        continue
    for j in range(i+1, degree):
        if stamp[j] == True:  # 同上
            continue
        if num[i] == num[j]:
            flay = True
            stamp[j] = True
            count += 1          
    if flay:
        count += 1
        same.append((num[i], count))  # 追加一个元组到列表 ，以便于观察
        stamp[i] = True
    else:
        diff.append(num[i])        
print(same)
print(diff, count)
print(num)

结果：

[(5, 2), (8, 4)]
[22, 4, 9, 12] 4
[22, 4, 5, 8, 5, 9, 12, 8]