Given a positive integer num, write a function which returns True if num is a perfect square else False.
判断输入的值是不是平方值,不能用sqrt()函数
Example 1:
Input: 16 Returns: True
Example 2:
Input: 14 Returns: False
class Solution {
public:
bool isPerfectSquare(int num) {
return int(pow(num,0.5))==pow(num,0.5)?true:false;//pow()为求某个数的某次幂
}
};
class Solution {
public:
bool isPerfectSquare(int num) {
for(int i=1;i<=num/i;i++)
{if(i*i==num)
return true;}
return false;
}
};
本文介绍了一种不使用sqrt()函数判断一个正整数是否为完全平方数的方法,并提供了两种实现方式:一种利用pow()函数计算平方根并进行整型转换比较;另一种采用迭代法逐个检查直到找到符合条件的数。
330

被折叠的 条评论
为什么被折叠?



