367

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

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

示例 1：

输入：16

输出：True

示例 2：

输入：14

输出：False

思路：利用二分查找，同时记住，mid = l + (r - l)/2;为了防止溢出越界。

bool isPerfectSquare(int num) {

        if(num == 0 || num == 1)

            return true;

        int l = 1;

        int r = num;

        while(l <= r)

        {

            int mid = l+(r - l)/2;

            if(pow(mid,2) == num)

                return true;

            else if(pow(mid,2) < num)

                l = mid + 1;

            else 

                r = mid - 1;

        }

        return false;

    }

利用公式求解：

利用 1+3+5+7+9+…+(2n-1)=n^2，即完全平方数肯定是前n个连续奇数的和

bool isPerfectSquare(int num) {

       int i=1;

        while(num>0)

        {

            num-=i;

            i+=2;

        }

        return num==0;

    }