数组重新排序思路，请大佬指点一下

set转成数组是否必要？没记错的话set也实现了与数组相同的foreach，可以直接用的。
思路挺好的。
用set来去重不失为一种好方法，但不能特定到谁是重复项，所以得在遍历newArr时去遍历a，把重复项取出来，有点On2的意思。
咱会想着避免循环嵌套，手动遍历a建一个对象去记录重复项和非重复项，然后靠着这个对象再遍历一次a，用判断来处理数据，把重复项存进对象，最后去遍历对象，拼接结果。这样就是On了。

其实楼主的方法足够好了
咱的思路大体上是这样的，主要是避免双循环，所以空间复杂度高了，代码量也比楼主的大，但也是提供一个思路吧。