力扣-367. 有效的完全平方数

文章目录

    • 力扣题目
    • 代码

力扣题目

给你一个正整数 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 <= num <= 231 - 1

代码

思路分析:
1.mid定义成了long long 的类型,要么会越界;
2.要注意num为0,1时,特殊处理一下;
3.注意k ^ 2 = N,这个先决条件。
此题和力扣的第69题基本一样,大家可以参考一下我的代码。
力扣-69.x的平方根

bool isPerfectSquare(int num) 
{
    int left = 0;
    int right = num / 2;

    if(num == 0 || num == 1)
    {
        return num;
    }

    /*k * k < = N*/
    while(left <= right)
    {
        long long mid = left + (right - left) / 2;
        if((mid * mid) > num)
        {
            right = mid - 1;
        }
        else if((mid * mid) < num)
        {
            left  = mid + 1;
        }
        else
        {
            return true;
        }
    }

    return false;
}

你可能感兴趣的:(LeetCode,leetcode)