Skip to content

Instantly share code, notes, and snippets.

@angelyoung24
Created November 28, 2020 15:55
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save angelyoung24/c052622d62340d662207d2bb3d41daa5 to your computer and use it in GitHub Desktop.
Save angelyoung24/c052622d62340d662207d2bb3d41daa5 to your computer and use it in GitHub Desktop.
JS Bin // source https://jsbin.com/xehumef
<!DOCTYPE html>
<html>
<head>
<meta charset="utf-8">
<meta name="viewport" content="width=device-width">
<title>JS Bin</title>
</head>
<body>
<script id="jsbin-javascript">
function perfectSqrt(num) {
if(num ==1)return true
let left = 2;
let right = Math.floor(num/2);
while(left <= right){
let middle = Math.floor((left + right)/2)
let sqr = middle * middle;
if(sqr == num){
return true
}else{
if(sqr > num){
right = middle -1
}else{
left = middle + 1
}
}
}
return false
}
console.log(perfectSqrt(-1))
console.log(perfectSqrt(1))
console.log(perfectSqrt(2))
console.log(perfectSqrt(3))
console.log(perfectSqrt(4))
</script>
<script id="jsbin-source-javascript" type="text/javascript">function perfectSqrt(num) {
if(num ==1)return true
let left = 2;
let right = Math.floor(num/2);
while(left <= right){
let middle = Math.floor((left + right)/2)
let sqr = middle * middle;
if(sqr == num){
return true
}else{
if(sqr > num){
right = middle -1
}else{
left = middle + 1
}
}
}
return false
}
console.log(perfectSqrt(-1))
console.log(perfectSqrt(1))
console.log(perfectSqrt(2))
console.log(perfectSqrt(3))
console.log(perfectSqrt(4))</script></body>
</html>
function perfectSqrt(num) {
if(num ==1)return true
let left = 2;
let right = Math.floor(num/2);
while(left <= right){
let middle = Math.floor((left + right)/2)
let sqr = middle * middle;
if(sqr == num){
return true
}else{
if(sqr > num){
right = middle -1
}else{
left = middle + 1
}
}
}
return false
}
console.log(perfectSqrt(-1))
console.log(perfectSqrt(1))
console.log(perfectSqrt(2))
console.log(perfectSqrt(3))
console.log(perfectSqrt(4))
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment