Python-求1到n的一个乱序数组里面缺失的一个值

原创
2019/03/30 14:15
阅读数 82

当时看到这题的时候卡了一下想着排序,想了想用数学的思想去解决它是个更明智的方法
按照题目意思,我可以通过等差数列的计算公式计算出1到n的和,然后通过一个O(n)的sum过程,计算当前序列的总和,然后将等差数列的和减去当前序列的和,就是当前序列所缺失了的值

#-*-coding:utf8;-*-
import random
print("This is console module")
def generate_numarray(n):
  array=[x for x in range(1,n+1)]
  array.remove(random.randint(1,len(array)-1))
  return array
n=5
#生成目标数组
arr= generate_numarray(n)
p=(n*(n+1))/2-sum(arr)
print(arr)
print('求和:',sum(arr))
print('缺失值:',int(p))
展开阅读全文
打赏
0
0 收藏
分享
加载中
更多评论
打赏
0 评论
0 收藏
0
分享
返回顶部
顶部