LeetCode—367. Valid Perfect Square

最新推荐文章于 2024-02-18 14:00:52 发布

原创最新推荐文章于 2024-02-18 14:00:52 发布 · 397 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

226 篇文章

订阅专栏

本文介绍了一种使用牛顿二分法来判断一个整数是否为完全平方数的有效算法，并提供了详细的实现代码。

Valid Perfect Square思路：牛顿二分法，注意边界判定。

GitHub地址：https://github.com/corpsepiges/leetcode

点此进入

public class Solution {
    public boolean isPerfectSquare(int num) {
        int x=num;
        while(true){
            int t=(x+num/x)/2;
            if (t*t==num||(t-1)*(t-1)==num||(t+1)*(t+1)==num) {
                return true;
            }
            if (x==t||x==t-1||x==t+1) {
                return false;
            }
            x=t;
        }
    }
}