leetcode:60. 第k个排列(回溯)

题目: 分析: 还是根据排列组合基本问题全排列 II中给的两种方法改编。 代码1(朴素直接修改原来的模板): int all=-1; int f(int nums,vector n,int c,int k,vector& v) {//该往c位置放了 if(c==n.size()-1){ all++; if(all==k-1) return 1; return 0; } for(int i=1;i<=nums;i++) { if(n[i]) continue; n[i]=1; v[c]=i; int kk=f(nums,n,c+1,k,v); if