367. 有效的完全平方数
给你一个正整数 num 。如果 num 是一个完全平方数，则返回 true ，否则返回 false 。
完全平方数 是一个可以写成某个整数的平方的整数。换句话说，它可以写成某个整数和自身的乘积。
不能使用任何内置的库函数，如 sqrt 。
二分
1.向上取整
class Solution {
public:
bool isPerfectSquare(int num) {
long long l=1,r=num;
if(num==1)return 1;
while(l<r){
long long mid=(l+r)>>1;
if(mid*mid==num)return 1;
else if(mid*mid>num)r=mid;
else l=mid+1;
}
return 0;
}
};
2.向下取整
class Solution {
public:
bool isPerfectSquare(int num) {
long long l=1,r=num;
if(num==1)return 1;
while(l<r){
long long mid=(l+r+1)>>1;
if(mid*mid==num)return 1;
else if(mid*mid>num)r=mid-1;
else l=mid;
}
return 0;
}
};
我这一生如履薄冰，你说我能走到对岸吗.jpg
没有特判1的结果