Leetcode 367.有效的完全平方数(二分) 记录反思

山山川川

已于 2022-02-26 10:57:18 修改

阅读量58

点赞数

分类专栏： leetcode 文章标签： leetcode 算法二分查找

于 2022-02-25 21:05:10 首次发布

本文链接：https://blog.csdn.net/weixin_45935610/article/details/123141078

版权

完美平方数向下取整二分查找整数除法算法优化

关键词由CSDN通过智能技术生成

leetcode 专栏收录该内容

91 篇文章 0 订阅

订阅专栏

在这里插入图片描述

 public boolean isPerfectSquare(int num) {
        int left = 1;
        int right = num;
        while(left <= right){
            int mid = left + ((right- left)>>1);
            int res = num/mid;
            if(res == mid && num%res == 0)//注意num%res == 0
                return true;
            else if(res > mid)
                left = mid + 1;
            else 
                right = mid -1;

        }
        return false;
    }