FB 迷之电面

leixiang5 发表于 2016-10-4 16:03
1 2 3 4 5 0 7 8 9
这个例子的话...直接就9 和0 换位置 (写2次)..而不是 1 2 3 4 5 7 8 9 0 (这个要写4 ...

感觉是这样的，感觉要easy翻车

gaocan1992 发表于 2016-10-5 08:05
感觉是这样的，感觉要easy翻车

这和LC那题是一样的吗？LC上那题貌似要求非0元素顺序必须保持一致，这题有要求吗？因为你提到swap的方法，那样子没法保持相对顺序一致了呀。另外面试官的意思到底是什么？尽量减少写操作吗？

iPhD 发表于 2016-10-4 16:20
这和LC那题是一样的吗？LC上那题貌似要求非0元素顺序必须保持一致，这题有要求吗？因为你提到swap的方法 ...

零元素不管 排好了以后返回非零元素个数

iPhD 发表于 2016-10-4 16:20
这和LC那题是一样的吗？LC上那题貌似要求非0元素顺序必须保持一致，这题有要求吗？因为你提到swap的方法 ...

面试官好像是想要写操作少

gaocan1992 发表于 2016-10-5 09:02
面试官好像是想要写操作少

就是非0元素的相对顺序不一定要保持一致？那样子感觉你从右往左的swap方法应该是最优的了呀？

iPhD 发表于 2016-10-4 17:31
就是非0元素的相对顺序不一定要保持一致？那样子感觉你从右往左的swap方法应该是最优的了呀？

当时已经迷糊了，今天有点病下午在休息中。希望欧洲大哥赏我一次机会