去重不废话直接来
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顺序
去重不废话直接来
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