您的位置:首页 > 编程语言 > C语言/C++

leetcode 47. Permutations II

2017-02-04 19:26 381 查看
class Solution {
public:
vector<vector<int>> permuteUnique(vector<int>& nums)
{
sort(nums.begin(), nums.end());
process(nums, 0);
return res;
}
private:
vector<vector<int>>res;
void process(vector<int> temp, int left)
{
if (left == temp.size() - 1)
{
res.push_back(temp);
return;
}
for (int i = left; i < temp.size(); i++)
{
if (i != left && temp[i] == temp[left])
{
continue;
}
swap(temp[i], temp[left]);
process(temp, left + 1);
}
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息