Skip to content

Commit 04dceb9

Browse files
committed
PS
1 parent 65bafa8 commit 04dceb9

File tree

1 file changed

+20
-0
lines changed

1 file changed

+20
-0
lines changed

Solutions/is_perfect_square.cpp

Lines changed: 20 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,20 @@
1+
bool isPerfectSquare(int num) {
2+
3+
double lo=0,hi=num;
4+
while(lo<=hi){
5+
double mid=(int)(lo+(hi-lo)/2);
6+
// cout<<mid<<endl;
7+
try{
8+
if(mid*mid==num){
9+
return true;
10+
}
11+
if(mid*mid>num)
12+
hi=mid-1;
13+
else lo=mid+1;
14+
}
15+
catch(...){
16+
hi=mid-1;
17+
}
18+
}
19+
return false;
20+
}

0 commit comments

Comments
 (0)