与上题不同,这次的数组中存在相同的元素。插入的思路已经没办法进行下去了,只能用交换的思想,而交换的时候只要保证交换的两者不一样即可,这样就能保证不重复了。
注意这里一定要进行预先排序,不然会先重复。以 2 1 2 为例
与上题不同,这次的数组中存在相同的元素。插入的思路已经没办法进行下去了,只能用交换的思想,而交换的时候只要保证交换的两者不一样即可,这样就能保证不重复了。
注意这里一定要进行预先排序,不然会先重复。以 2 1 2 为例
本文标题:47.排列2
本文链接:https://www.haomeiwen.com/subject/ybxnaqtx.html
网友评论