fork download
copy 
  1. class Solution:
  2.     def isPerfectSquare(self, num: int) -> bool:
  3.         left=1
  4.         right = num
  5.         while left<=right:
  6.             mid=left+(right-left)//2     
  7.             sqr=mid*mid
  8.             if sqr==num:
  9.                 return True
  10.             elif sqr<num:
  11.                 left= mid+1
  12.             elif sqr>num:
  13.                 right=mid-1
  14.         return False
  15.  
Success #stdin #stdout 0.02s 9248KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/45LTVT
language:
Python 3 nbc (python 3.7.3)
created:
16 hours ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!