列表练习题

# 作业：

# 有一堆硬币，每次只能拿一个或者两个，
# 求最少多少次可以拿完硬币
# 		[10, 8, 5, 3, 27, 99]
# coin = [10, 8, 5, 3, 27, 99]
# x = 0
# for i in coin:
#     if i % 2 == 0:
#         x += 1
#     else:
#         x += 1
# print(f"最少{x}次可以拿完硬币")

# 如果两个素数之差为2,
# 这样的两个素数就叫作"孪生数",
# 找出100以内的所有"孪生数".
# for i in range(1, 101):
#     for j in range(1, 49):
#         k = i + 2
#         if i % j == 0 & k % j == 0:
#          print("%s和%s是孪生数"%(i,k))

# 给定一个列表，
# 求最大值（不能使用系统api），
# 求最小值，求平均值、求和 
"""
给列表进行冒泡排序,然后进行第一个为最小值,最后个为最大值,a[i]++//len(a[i])
"""
# s = [10, 8, 5, 3, 27, 99]
# max = s[0]
# min = s[0]
# count = 0
# arry = 0
# """# s.sort()
# # print(s)
# # print("最大值：",end ="")
# # print(s[len(s)-1])
# # print("最小值：",end ="")
# # print(s[0])
# i = 0"""
# while i < len(s)  :
#      count += s[i]
#      if s[i] > max :
#           max = s[i]
#      elif s[i] < min :
#           min = s[i]
#      i += 1
# print(f"最大值{max}")
# print(f"最小值{min}")
# print(f"求和为{count}")
# print(f"平均值为{count/len(s)}")



# 将list中的重复数据去重，
# 至少使用两种方案
# 1.笨重方法
# 两个列表进行合并操作
# s1 = list([89, 34, 78, 24, 18, 79])
# s2 = list([34, 68, 90, 100, 104, 234])
# s3 = list([0 ,0 ,0 ,0 ,0 ,0 ,0 ,0 ,0 ,0 ,0 ,0 ])
# print(s1, s2, s3)
# for i in range(0, len(s1)):
#     s3[i] = s1[i]
# print(s3)
# k = 0
# for j in range(len(s1) ,len(s1) + len(s2)):
#       k = j - len(s1)
#       s3[j] = s2[k]
# print(s3)
# 2.
# s1 = list([89, 34, 78, 24, 18, 79])
# s2 = list([34, 68, 90, 100, 104, 234])
# # ①
# print(f"两列表合并结果{s1 + s2}")
# # ②
# s1.extend(s2)
# print(s1)
# # ③
# s1.append(s2)
# print(f"两列表合并结果{s1}")
# 使用列表判断一个列表是否在另外一个列表中


# 列表的反转  列表的排序
# """
# 保持类型一致""""
# s = list([89, 34, 78, 24, 18, 79])
# s.reverse()
# print("列表的反转:%s"%s)
# s.sort()
# print("列表的排序:%s"%s)

# 如何将0-10随机存入列表中	
import random
list = []
for i in range(0, 10):
    num = random.randint(0, 10)
    list.append(num)
print(f"列表中的元素为：{list}")

# 存在一个1~n的连续列表，
# 在其中不小心重复了一个值，请找出这个重复值
# 	[1,2,3,4,5]	时间复杂度O(n)

# Hash法 Hash table 不能重复
s = {1, 2, 3, 4, 5, 4}
s = set()
for i in len(s):