Python-求1到n的一个乱序数组里面缺失的一个值
Python-求1到n的一个乱序数组里面缺失的一个值
Pulsar-V
发布于 2019-04-01 16:37:52
发布于 2019-04-01 16:37:52
当时看到这题的时候卡了一下想着排序，想了想用数学的思想去解决它是个更明智的方法 按照题目意思，我可以通过等差数列的计算公式计算出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))(adsbygoogle = window.adsbygoogle || []).push({});
本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读