作者DJYOSHITAKA (franchouchouISBEST)
看板Marginalman
標題Re: [閒聊] 每日leetcode
時間Mon Jun 17 23:10:49 2024
看到2**31-1嚇尿了一下
其實2**16也才幾萬
然後解答區那個費馬什麼小的讓我晚餐吐出來了
謝謝喔
def judgeSquareSum(self, c: int) -> bool:
l,r = 0, math.floor(c**0.5)
while l<=r:
if l**2+r**2 == c:
return True
elif l**2+r**2 < c:
l += 1
else:
r -= 1
return False
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.79.54.128 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1718637051.A.A36.html
推 digua: 大師 06/17 23:13
推 sustainer123: 解答我也看不懂 救我 06/17 23:13