[LeetCode]367. 有效的完全平方数 ★

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/xingyu97/article/details/100521946

题目描述

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

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

样例

示例 1：

输入：16
输出：True

示例 2：

输入：14
输出：False

python解法

class Solution:
    def isPerfectSquare(self, num: int) -> bool:
        if num < 1:
            return False
        i,j = 1, num
        while i<=j:
            mid = (i + j) // 2
            if mid **2 == num:
                return True
            elif mid **2 < num:
                i = mid + 1
            else:
                j = mid - 1

执行用时 :68 ms
内存消耗 :13.8 MB
题后反思：无

C语言解法

bool isPerfectSquare(int num){
    if (num<1)
        return false;
    int left = 0;
    int right = num;
    int mid ;
    while(left<=right)
    {
        mid = (left+right)/2;
        if (pow(mid,2) == num)
        {
            return true;
        }
        else if (pow(mid,2) > num)
            right = mid - 1;
        else 
            left = mid+1;
    }
    return false;
}

执行用时 :4 ms
内存消耗 :6.7 MB
题后反思：
题解

文中都是我个人的理解，如有错误的地方欢迎下方评论告诉我，我及时更正，大家共同进步

扫描二维码关注公众号，回复： 7219651 查看本文章