Leetcode 367. 有效的完全平方数 C++

    技术2022-08-01  61

    Leetcode 367. 有效的完全平方数

    题目

    给定一个正整数 num,编写一个函数,如果 num 是一个完全平方数,则返回 True,否则返回 False。

    说明:不要使用任何内置的库函数,如 sqrt。

    测试样例

    示例 1:
    输入:16 输出:True
    示例 2:
    输入:14 输出:False

    题解

    暴力验证,比较ii == num,当ii>num时,显然num就不是完全平方数了。详细过程见代码

    代码

    bool isPerfectSquare(int num) { long i; for(i=1; i*i<=num; i++) if(i*i == num) return true; return false; }

    来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/valid-perfect-square 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

    Processed: 0.010, SQL: 10