python学习:设计一个算法将缺失的数字找出来。

时间:2023-03-09 01:43:22
python学习:设计一个算法将缺失的数字找出来。
算法题
已知整型数值 a[99], 包含的所有99个元素都是从1-100中随机取值,并且这99个数两两互不相等,也就是说从1到100这100个数字有99个在数值内,有一个缺失。请设计一个算法将缺失的数字找出来。
#!/usr/bin/python
import random
rand_num=[]
x=0
while len(rand_num) != 99:
   rand_one=random.randint(1,100)
   if rand_one not in rand_num:
      rand_num.append(rand_one)
      x+=1
y=0
for i in xrange(1,101):
   y+=1
   if i not in rand_num:
      print 'the missing number:',i
print rand_num
print x
print y