Git-Mirrors/master-algorithms-py
1
0
Fork 0
mirror of https://github.com/autistic-symposium/master-algorithms-py.git synced 2025-04-29 20:26:07 -04:00
Code Issues Packages Projects Releases Wiki Activity

Update sqrt_x.py

Browse Source
This commit is contained in:
marina 2023-08-07 21:49:19 -07:00 committed by GitHub
parent 855ecff683
commit e63cfe856f
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
1 changed files with 5 additions and 5 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

10
searching/sqrt_x.py
View File

@ -12,16 +12,16 @@ def sqrt(x) -> int:
while left <= right:
pivot = left + (right - left) // 2
num = pivot * pivot
mid = (right + left) // 2
num = mid * mid
if num > x:
right = pivot - 1
right = mid - 1
elif num < x:
left = pivot + 1
left = mid + 1
else:
return pivot
return mid
return right