力扣刷题笔记-367.有效的完全平方数

最新推荐文章于 2025-12-20 22:59:04 发布

原创最新推荐文章于 2025-12-20 22:59:04 发布 · 416 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #笔记 #算法

给你一个正整数 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 不是一个整数。

解法一：利用对数与log求平方根再判断：

class Solution {
public:
    int mySqrt(int x) {
        
         if(x==0){
          return 0;
         }
         int ans =exp(0.5*log(x));
         int res = (long long) (ans+1)*(ans+1)<=x? ans+1 : ans;
         return res;
    }
};

解法二：利用二分法求平方根再判断：

class Solution {
public:
    bool isPerfectSquare(int num) {
           //利用二分法先求平方根 ans  判断是否ans*ans=num？
           int left = 1;
           int right = num;
           
           while(left<=right){
                int mid = left+(right-left)/2;
                //long sqr = (long) mid*mid;
                if((long long) mid*mid>num){
                     right = mid -1;
                }
                else if((long long) mid*mid<=num){
                      left = mid + 1;
                      if((long long) mid*mid==num){
                        return true;
                      }
                }
           }
          return false; 
    }   
};