leetcode7：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？python

leetcode7：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？python

解析：一个整数（m）加上100后是一个完全平方数 => m+100>=0，所以m>=-100，m取值下限为-100;
两个完全平方数的差是168，由于y=x^2这样的二次函数的图象是开口向上的抛物线，函数在x>0区间内单调递增，其导数可知两个相邻值y2-y1差值会越来越大 => (x+1)^2-x2<=168，得x<=83.5。由于m=x^2-100，所以大约是m<7000的样子。
这样整数m的取值范围可以限定为[-100,7000]

解法1

arra=[i**2 for i in range(84)] 
for i in range(-100,7001):
    if (i+100 in arra) and (i+268 in arra):
        print(i)

解法2

import math
def exceise_7():
    """
    """
    ans = []
    for i in range(-100,7001):
        m = math.sqrt(i+100)#第一个完全平方数的底数
        n = math.sqrt(i+100+168)#第二个完全平方数的底数
        if m%1==0 and n%1==0:#判断底数是否为整数
            ans.append(i)
    return ans
if __name__=='__main__':
    print(exceise_7())

解法3

def exceise_7_1():
    '''
    根据之前的推论x<=83.5，所以实际取值范围可以写成x<84。
    '''
    arr=[]
    result=[]
    for i in range(84):
        arr += [i**2]
    for elem in arr:
        if elem + 168 in arr:
                result+=[elem-100]
    return result
if __name__=='__main__':
    print(exceise_7_1())