【LeetCode-简单题】367. 有效的完全平方数

文章目录

题目

方法一:二分查找

找 1 - num 之间的 mid, 开方是整数 就找得到 mid, 不是整数自然找不到mid

java 复制代码
class Solution {
// 二分查找  ;找 1 - num  之间的mid  开方是整数  就找得到  不是整数自然找不到
    public boolean isPerfectSquare(int num) {
        int res = serach(num);
        if(res == -1) return false;
        else return true;
         
    }
    // 二分查找
   public int serach(int num){
       int left = 1;
       int right =num;
       while(left <= right){
           int mid = left + (right - left)/2;
           if((long)mid * mid == num) {
               return mid;//找到整数了  说明num开方是整数
           }else if((long)mid * mid > num) right = mid -1;
           else  left = mid + 1;
       }
       return -1;
   }
}

相似的题目:【LeetCode-中等题】69. x 的平方根

相关推荐
亮亮爱刷题8 分钟前
算法刷题-回溯
算法
Neil今天也要学习37 分钟前
永磁同步电机无速度算法--自适应龙贝格观测器
算法
算AI2 小时前
AI辅助编程:常用的7种Prompt模式
人工智能·算法
TY-20252 小时前
机器学习算法_决策树
算法·决策树·机器学习
天真小巫3 小时前
2025.6.9总结(利与弊)
职场和发展
子豪-中国机器人3 小时前
C++ 信息学奥赛总复习题
java·jvm·算法
全干engineer4 小时前
web3-基于贝尔曼福特算法(Bellman-Ford )与 SMT 的 Web3 DeFi 套利策略研究
算法·金融·web3·去中心化·区块链·智能合约
Splendid5 小时前
Geneformer:基于Transformer的基因表达预测深度学习模型
javascript·算法
愿所愿皆可成5 小时前
机器学习之聚类Kmeans算法
算法·机器学习·kmeans·聚类