谷歌电面

去重不废话直接来
input:{4,5,8,5,9,3,4}

out:{4,5,8,9,3}

写了个hash,然后说不要allocate new memory, 然后写了个暴力的, 哥们觉得OK, 然后尬聊了20分钟挂电话

补充内容 (2018-11-1 05:27):
in place, 保持sequences顺序

请问题目意思是去重复?

对 最普通的remove duplicates

那我觉得如果没有额外空间是不是只能暴力了?

我当时想了一回, 倒也没想出别的方法…
这哥们说写O(n^2)的就行, 然后就写了这个…就结束了

这样。。。谢啦,祝好运

sort再去重 算额外空间吗?

in place, 保持sequences顺序

不要新memory 是in place删除 还要求保留原有顺序吗?
输入vecter 用iterator一个一个找 然后erase?

感觉就是写一个c++里面remove