1
4=1+3
9=1+3+5
16=1+3+5+7
以此类推,模仿它可以使用一个while循环,不断减去一个从1开始不断增大的奇数,若最终减成了0,说明是完全平方数,否则,不是。
class Solution { public bool isPerfectSquare(int num) { int num1 = 1; while(num > 0) { num -= num1; num1 += 2; } return num == 0; } };
posted on 2020-05-29 16:57 Hebye 阅读(311) 评论(0) 编辑 收藏 举报
Powered by: 博客园 Copyright © 2024 Hebye Powered by .NET 9.0 on Kubernetes