367. 有效的完全平方数
程序员文章站
2024-03-16 08:56:34
...
给定一个正整数 num,编写一个函数,如果 num 是一个完全平方数,则返回 True,否则返回 False。
说明:不要使用任何内置的库函数,如 sqrt
。
思路:一个数的完全平方数必然等于前m个奇数的和: n^2=1+3+5+......(2*m-1);
class Solution {
public:
bool isPerfectSquare(int num) {
int sum = 1;
while(num>0)
{
num-=sum;
sum+=2;
}
return (num==0)?true:false;
}
};
上一篇: 「poj」 2456 Aggressive cows(二分)
下一篇: JAVA 二分法