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

最新推荐文章于 2022-01-04 18:39:50 发布

weixin_34092455

最新推荐文章于 2022-01-04 18:39:50 发布

阅读量522

点赞数

文章标签： python

原文链接：https://my.oschina.net/VenusV/blog/3030104

版权

为什么80%的码农都做不了架构师？>>>

当时看到这题的时候卡了一下想着排序，想了想用数学的思想去解决它是个更明智的方法
按照题目意思，我可以通过等差数列的计算公式计算出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))

转载于:https://my.oschina.net/VenusV/blog/3030104