leetcode367. 有效的完全平方根

最新推荐文章于 2024-11-11 20:59:17 发布

Charlesjjc

最新推荐文章于 2024-11-11 20:59:17 发布

阅读量282

点赞数

分类专栏： # 数组文章标签：二分法 leetcode 算法 java

本文链接：https://blog.csdn.net/qq_37931960/article/details/118706798

版权

这篇博客介绍了如何使用二分法解决LeetCode上的367题——有效的完全平方根。作者强调在实现二分法时需要注意变量类型选择和循环条件的设定，以避免越界和无限循环的问题。他还提醒读者注意二分法中不同循环终止条件的影响，并提供了一个相关文章链接深入理解二分法的细节。

摘要由CSDN通过智能技术生成

学习算法的Day1 二分法处理平方根

平方根有递归、二分法、牛顿迭代法三种方法解决，本文采用二分法（因为day1练习二分法）

题目链接如下：

https://leetcode-cn.com/problems/valid-perfect-square/

代码如下：

class Solution {
    public boolean isPerfectSquare(int num) {
        long left = 0, right = num / 2;
        long mid = 0;
        if(num < 2) return true;
        while(left <= right){
            mid = left + (right - left) / 2;
            long guess = mid * mid;
            if (guess == num) return true;
            if (guess < num) {
                left = mid + 1;
            } else {
                right = mid - 1;
            }
        }
        return false;

    }
}

这里需要注意以下几点：