全排列

标签：return   分享   for   ==   begin   全排列   end   public   swa   

代码：

class Solution {
public:
/**
* @param nums: A list of integers.
* @return: A list of permutations.
*/
vector<vector<int> > permute(vector<int> nums) {
// write your code here
vector<vector<int> > result;
if(nums.size()==0 || nums.size()==1){
result.push_back(nums);
return result;
}
sort(nums.begin(),nums.end());
while(true){
int p,i;
result.push_back(nums);
for(i=nums.size()-1;i>=0;i--){
if(i<=0)
return result;
if(nums[i-1]<nums[i]){
p=i-1;
break;
}
}
for(int j=nums.size()-1;j>p;j--){
if(nums[j]>nums[p]){
swap(nums[p],nums[j]);  
break;
}
}
reverse(nums.begin()+p+1,nums.end());
}
}

};

截图：

全排列

标签：return   分享   for   ==   begin   全排列   end   public   swa   

原文地址：http://www.cnblogs.com/w1500802028/p/7296475.html