双指针: 判断一个非负整数是否为两个整数的平方和。(633)

Snipaste_20200703_160643.jpg
Input: 5
Output: True
Explanation: 1 * 1 + 2 * 2 = 5
题目描述:判断一个非负整数是否为两个整数的平方和。

          
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
class Solution: def judgeSquareSum(self, c: int) -> bool: a=int(c**0.5) b=1 while b<=a: if a**2+b**2==c: print(a,b) print(True) return True if a**2+b**2>c: a-=1 if a**2+b**2<c: b+=1 if b>a: print(False) return False Solution().judgeSquareSum(2)

思路:采用双指针,让a=最大的数 就是目标数的开方,b=最小的1,两数平方相加大于目标数则大数减一,反之小数加一,直到相遇

(完)
x-ui使用Vless-TCP-XTLS-Vision
不畏浮云遮望眼 · 金睛如炬耀苍穹
Vue 生命周期
复制下面的代码运行下就可以了
Nuxt3踩坑之useFetch和useLazyFetch
建议不要使用useLazyFetch
这两月又看不少片
养蜂人,哥斯拉大战金刚2,热辣滚烫,毒舌律师,功夫熊猫4,破墓,飞驰人生2,新生,辐射,寄生兽
韭菜成长记3
这个游戏很难,胜者为王
git cherry-pick 的使用
git cherry-pick 的使用,Sourcetree中使用cherry-pick
等待你的评论