47.排列2

2019-05-17  本文已影响0人  New_Learner

与上题不同,这次的数组中存在相同的元素。插入的思路已经没办法进行下去了,只能用交换的思想,而交换的时候只要保证交换的两者不一样即可,这样就能保证不重复了。

注意这里一定要进行预先排序,不然会先重复。以 2 1 2 为例

上一篇 下一篇

猜你喜欢

热点阅读