思路和算法
如果 \textit{num}num 为完全平方数,那么一定存在正整数 xx 满足 x \times x = \textit{num}x×x=num。于是我们可以从 11 开始,从小到大遍历所有正整数,寻找是否存在满足 x \times x = \textit{num}x×x=num 的正整数 xx。在遍历中,如果出现正整数 xx 使 x \times x > \textit{num}x×x>num,那么更大的正整数也不可能满足 x \times x = \textit{num}x×x=num,不需要继续遍历了。
367. 有效的完全平方数 给定一个 正整数 num ,编写一个函数,如果 num 是一个完全平方数,则返回 true ,否则返回 false 。
最新推荐文章于 2022-12-08 10:28:56 发布