與上題不同茂翔,這次的數(shù)組中存在相同的元素混蔼。插入的思路已經(jīng)沒(méi)辦法進(jìn)行下去了,只能用交換的思想珊燎,而交換的時(shí)候只要保證交換的兩者不一樣即可惭嚣,這樣就能保證不重復(fù)了。
注意這里一定要進(jìn)行預(yù)先排序悔政,不然會(huì)先重復(fù)晚吞。以 2 1 2 為例
與上題不同茂翔,這次的數(shù)組中存在相同的元素混蔼。插入的思路已經(jīng)沒(méi)辦法進(jìn)行下去了,只能用交換的思想珊燎,而交換的時(shí)候只要保證交換的兩者不一樣即可惭嚣,這樣就能保證不重復(fù)了。
注意這里一定要進(jìn)行預(yù)先排序悔政,不然會(huì)先重復(fù)晚吞。以 2 1 2 為例