leetcode - 69.x平方根

制限時間を超えました。。

1  クラスのソリューション：
 2      DEF mySqrt（自己、×：int）を- > INT：
 3          のための I における範囲（0、X // 2 + 2 ）：
 4              であれば、X> = I ** 2 及び X <（I + 1 ）** 2 ：
 5                  リターン I

ああ、良いガス。。。改善する方法を考えるようになります。。。

 

修正が、それでも非常に良い後、約40分を変更し、何の効率の良いああはありません。

1  クラスのソリューション：
 2      デフ mySqrt（自己、X：INT） - > INT：
 3          I = X
 4          、M = [X]
 5          つつ I> = 0：
 6              であれば、I ** 2> X：
 7                  M [0] = I
 8                  、I = iは// 2
 9              ELIFは X> = I ** 2 及び X <（I + 1）** 2 ：
 10                  リターンI
 11              他：
 12                  、I =（iは+ M [0]）// 2

実行時：144ミリ秒は、すべてのpython3の提出にユーザの5.80パーセントを打ちます

メモリ消費量：13.9メガバイトには、すべてのpython3の提出にユーザの5.22パーセントを打ちます

 

他の人がうまくやっているシンプルな、私はあまりにも退屈でした。。。。。。

                                                                                                                        --2019.9.25