leetcode-mid-math - 69. Sqrt(x)-NO
2024-09-05 19:29:45
mycode memory error
class Solution(object):
def mySqrt(self, x):
"""
:type x: int
:rtype: int
"""
if x == 0 : return 0
if x == 1 or x==2 or x ==3 : return 1 for i in range(2,x//2):
if i**2 > x :
return i-1
参考:
1、但是下面这个可以过!!!难道range会存储???????????
class Solution(object):
def mySqrt(self, x):
"""
:type x: int
:rtype: int
"""
if x == 0 :return 0
k = 1
res = 1
while (k+1)*(k+1) <= x:
k += 1
return k
2、
class Solution(object):
def mySqrt(self, x):
return int(x**0.5)
3、 我也试了类似二分的方法想缩小范围,但是没有成功。。。
class Solution(object):
def mySqrt(self, x):
"""
:type x: int
:rtype: int
""" if x == 1 or x==0:
return x begin , last = 0, x
#当x>1时, 0*0<x,x*x>x
while begin < last:
mid = (begin + last)//2 if mid**2 == x:
return mid
elif mid**2 > x :
last = mid elif mid**2 < x:
if (mid+1)**2 > x:
return mid
else:
begin = mid return -1
最新文章
- 全排列算法的JS实现
- Linux内核装载和启动一个可执行程序
- 了解Browserify
- Jnotify文件监控的用法以及Jar文件导入的方法
- oracle的基本概念
- application:didFinishLaunchingWithOptions:详解
- C# 平时碰见的问题【1】
- 在VS2012中使用GDI+
- [BZOJ 2243] [SDOI 2011] 染色 【树链剖分】
- HeadFirst设计模式读书笔记(1)-策略模式(Strategy Pattern)
- HasMap
- ##DAY10 UITableView基础
- javaWeb学习总结(8)- JSP中的九个内置对象(4)
- UglyNumber - 找“丑数”
- js比较日期大小
- python矩阵的切片(或截取)
- if else; while; break;continue ----流程控制系列
- Servlet学习的一些笔记
- 20172319 《Java程序设计教程》第8周学习总结
- CMDB 配置管理数据库