Python面试指南：完全平方数的有效判断方法

题目

        完全平方数是一个可以写成某个整数的平方的整数，换句话说，它可以写成某个整数和自身的乘积。现给你一个正整数num，如果num是一个完全平方数，则返回true，否则返回false。

        注意：不能使用任何内置的库函数（比如：sqrt）。

        示例 1：

输入：num = 16
输出：true
解释：返回true，因为4 * 4 = 16，且4是一个整数。

        示例 2：

输入：num = 14
输出：false
解释：返回false，因为3.742 * 3.742 = 14，但3.742不是一个整数。

暴力法

        暴力法求解一个数是否为完全平方数的基本思想是：通过遍历所有可能的平方根，来确定是否存在一个整数的平方恰好等于给定的数。使用暴力法求解本题的主要步骤如下。

        1、初始化i为1。

        2、当i * i <= num时，重复以下操作。

        （1）如果i * i == num，则返回T

作者：希望_睿智