标签：res sum sum2 sum1 平方和 算法 range 缺失 乱序

要求用O(n)的时间复杂度进行查找：

1. 申请额外空间n个空间，记录当前数字是否出现过

def find1(a, n):
    res = []
    b = [0 for x in range(n)]
    for i in a:
        b[i-1] = 1
    for i in range(n):
        if b[i] == 0:
            res.append(i+1)
    return res

2.利用数学公式，先求1到n的平方和和1到n的平方和，再求1到n的平方和和1到n的和，两式相减解方程

def find2(a, n):
    sum1, sum2, sum1_, sum2_ = 0, 0, 0, 0
    for i in a:
        sum1 += i
        sum1_ += i**2
    for i in range(1, n+1):
        sum2 += i
        sum2_ += i**2
    sum_ = sum2 - sum1
    sum__ = sum2_ - sum1_
    for i in range(n):
        if i**2 + (sum_ - i) ** 2 == sum__:
            return [i, sum_-i]

标签：res,sum,sum2,sum1,平方和,算法,range,缺失,乱序
来源： https://blog.csdn.net/qqMiSa/article/details/114419233

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。