367_有效的完全平方数

风扫地

1. 
   
2. /*
   
3. 给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。
   
4. 说明：不要使用任何内置的库函数，如  sqrt。
   
5. 示例 1：
   
6.     输入：16
   
7.     输出：True
   
8. 示例 2：
   
9.     输入：14
   
10.     输出：False
    
11. 
    
12. */

复制代码

风扫地

基本原理：奇数数列的累加和就是完全平方数.

1. 
   
2. bool isPerfectSquare(int num)
   
3. {
   
4.     bool ret_val = false;
   
5.     int i = 1;
   
6.     do
   
7.     {
   
8.         if(num <=0)
   
9.         {
   
10.             break;
    
11.         }
    
12.         
    
13.         while(num>0)
    
14.         {
    
15.             num = num - i;
    
16.             if(num==0)
    
17.             {
    
18.                 ret_val = true;
    
19.                 break;
    
20.             }
    
21.             i = i + 2;
    
22.             
    
23.         }
    
24.         break;
    
25.     }while(0);
    
26.     return ret_val;
    
27. }
    
28. 
    
29. /*
    
30. 执行用时 :4 ms, 在所有 C 提交中击败了94.56%的用户
    
31. 内存消耗 :6.8 MB, 在所有 C 提交中击败了5.71%的用户
    
32. */
    
33. 
    

复制代码