飞丝书店面

jiaguofang 发表于 2017-3-23 01:09
一头一尾two pointer?头遇到0停下，尾遇到非0停下，交换，头进一尾减一。上限是2min(0,非0)。如何

只需返回非0的长度，交换都不用，1个min就可以了。

lz能举个具体例子吗？

补充内容 (2017-3-23 04:27):
如果swap都不要，难道不是扫一遍数多少个0 和 非0 就好了？

nestwood 发表于 2017-3-23 00:08
upper bound和具体的问题和条件有关系，不关心非0的原顺序，同时只要返回非0的长度，这样就是：最小（0数 ...

lz  没有太明白 最小值 是怎么得出的  能解释一下吗 ： ）

nestwood 发表于 2017-3-23 01:53
只需返回非0的长度，交换都不用，1个min就可以了。

老大，非0还是要搬的

富民文 发表于 2017-3-23 04:44
lz  没有太明白 最小值 是怎么得出的  能解释一下吗 ： ）

大哥，这里说起来太麻烦，有纸笔两下就清楚了
2 examples
[1, 0, 1, 0, 1]
[0, 0, 0, 1]

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

smallwarm 发表于 2017-3-23 07:08
那不就是这个意思？

        int count = 0;  

是的，最终就应该是这样的，我最先用的two pointers，又要求不需要回填0，就近在two pointers的实现上改了改。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

nestwood 发表于 2017-3-23 11:09
是的，最终就应该是这样的，我最先用的two pointers，又要求不需要回填0，就近在two pointers的实现上改 ...

楼主... 需不需要swap ? 不用回填0 的话 感觉也不需要swap?
不太懂 烦解惑~~~