每日一题:10. 有效的完全平方数(C++)
题目:
给定一个 正整数 num ,编写一个函数,如果 num 是一个完全平方数,则返回 true ,否则返回 false 。
进阶:不要 使用任何内置的库函数,如 sqrt 。
解题思路:
- 利用for循环从3开始判断,直到给出的数一半时,如果该数不是完全平方数则返回false(如果该数是1或4则直接返回true,因为如果从1开始,作为循环判断条件1和4的一半取不到会导致判断失误,9之前的数除了1和4都不是完全平方数故从3开始省去判断)
- 如果给出的数除以当前判断的数字等于判断数字本身说明给出的数是它的平方返回true,如果给出的数除以当前判断的数字大于判断数字本身则继续加1接着判断,如果小于则说明给出的数不是完全平方数,返回false(起到了枝剪作用)
代码
class Solution {
public:
bool isPerfectSquare(int num) {
if(num == 1 || num == 4) {return true;}
for(double i = 3; i < num / 2; i++){
if(num / i > i) {continue;}
else if(num / i < i) {return false;}
else if(num / i == i) {return true;}
}
return false;
}
};
作者:yi-si-cb(倚肆)
链接:https://leetcode-cn.com/problems/next-greater-element-i/solution/xie-shi-bao-li-suan-fa-by-yi-si-cb-dsk2/