*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]