您的位置:首页 > 其它

leetcode: Permutations I II

2015-04-19 21:01 239 查看
vector<vector<int> > res;
sort(num.begin(), num.end());
res.push_back(num);
if(num.size() < 2){
return res;
}
while(true){
int i = num.size() - 1;
while(true){
int ii = i;
--i;
if(num[i] < num[ii]){
int j = num.size();
while(num[i] >= num[--j]);
swap(num[i], num[j]);
reverse(num.begin() + ii, num.end());
res.push_back(num);
break;
}
if(i == 0){
return res;
}
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: