力扣-数组-367 有用的完全平方数

思路和时间复杂度

• 思路：利用二分，确定区间是左闭右闭，然后根据巨细进行二分
  
• 时间复杂度： 
  
        
  

代码

1. class Solution {
2. public:
3.     bool isPerfectSquare(int num) {
4.         bool flag = false;
5.         if(num == 0 || num == 1) return true;
6.         long long left = 0, right = num;
7.         // 左闭右闭
8.         while(left <= right){
9.             long long mid = left + (right - left) / 2;
10.             if(mid * mid == num){
11.                 return true;
12.             }else if(mid * mid > num){
13.                 right = mid-1;
14.             }else{
15.                 left = mid+1;
16.             }
17.         }
18.         return flag;
19.     }
20. };

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。