leetcode367. 有效的完全平方数

给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。

说明：不要使用任何内置的库函数，如  sqrt。

示例 1：

输入：16
输出：True
示例 2：

输入：14
输出：False

思路：牛顿迭代法求平方根。

  

   

    

     

    
    

     

      class Solution {
     
    
   

    

     

    
    

     
  public boolean isPerfectSquare(int num) {
     
    
   

    

     

    
    

     
 if (num < 2) return true;
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
 long x = num / 2;
     
    
   

    

     

    
    

     
 while (x * x > num) {
     
    
   

    

     

    
    

     

       x = (x + num / x) / 2;
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     
 return (x * x == num);
     
    
   

    

     

    
    

     

        }
     
    
   

    

     

    
    

     

      }
     
    
  
 

文章来源: fantianzuo.blog.csdn.net，作者：兔老大RabbitMQ，版权归原作者所有，如需转载，请联系作者。

原文链接：fantianzuo.blog.csdn.net/article/details/104177291