我々は、アルゴリズムにより、いくつかの正および負の整数の配列が存在すると仮定すると、[]百度の顔の質問とそれを議論今アレイの左側が正で全ての負の数であり、そして確実にするように、そのメンバーの負と正の要素との間の相対的な位置変わらず。時間的複雑さの要件:O(n)は、O(1)...

百度の顔の質問は、仮定そのような今正の数の配列、及び要素間の同じ相対位置の左側のすべての負その負と正の数の部材を確実にするために、そのアルゴリズムによって、いくつかの正および負の整数の配列があります。時間的複雑さの要件は、次のとおり、O(N)、O(1)

例えば  
  -342-173-5 
ソート 
-3-1-54273 
  
我々はそれ、議論で多くの場所を議論することができますが、良い結果を持っていません。

ます。https://www.cnblogs.com/BrainDeveloper/archive/2011/08/20/2147284.htmlで再現

おすすめ

転載: blog.csdn.net/weixin_33674437/article/details/94581456