367. 有效的完全平方数
给定一个 正整数 num :
1 <= num <= 2^31 - 1
编写一个函数,如果 num 是一个完全平方数,则返回 true ,否则返回 false 。进阶:不要 使用任何内置的库函数,如 sqrt。
示例1:
输入:num = 16
输出:true
示例2:
输入:num = 14
输出:false
思路:从1开始从小到大遍历,如果存在正整数 i × i = num,则返回true,如果出现 i × i > num,则不需要再继续遍历,返回flase。
代码:
class Solution {
public boolean isPerfectSquare(int num) {
long i = 1;
while (i*i <= num) {
if (i*i == num) {
return true;
}
i++;
}
return false;
}
}
执行结果:
总结: LeetCode打卡第九天,今天是比较简单的题,用的是比较简单粗暴的方法得出的结果,每天通过做题锻炼自己,是一种很好的提升方法。