含有重复元素的全排列

这道题目和之前的返回数组的所有可能性排列大致思路一样,只不过这道题目数组中是含有重复元素的,所以需要在将临时数组num加入到结果序列中的时候添加限制条件,只有在结果容器中不存在当前准备加入的临时数组num时,才加进来。为此,需要单独写一个判断函数 bool Isunique(vector> &res, vector&num)

这个临时数组我最开始构造的时候以为两个容器是否相等的判断不能直接用“==”来判断,就自己写了个判断函数:

这个函数其实也是可以判断出来的,但是在牛客网上运行的时候会超时,后来一查才发现直接==就可以,这样才把时间复杂度降下来了。。。。。。。。

你可能感兴趣的:(含有重复元素的全排列)