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