解题思路:
(1)二分法
class Solution {
public:
bool isPerfectSquare(int num) {
long i=0,j=num,mid,pro;
while(i<j) {
mid = (i+j)/2;
pro=mid*mid;
if(pro<num) i=mid+1;
else if(pro>num) j=mid;
else return true;
}
if(i*j!=num) return false;
else return true;
}
};