做网上卖酒的网站有几家,美橙互联同类型网站,泰安做百度推广的公司,好听简短域名找规律#xff0c;不要急着一簇而就#xff0c;先用代码解决出首位是几#xff0c;在数组中下标是几。然后就会发现每次的余数#xff08;下一轮首位确定后有多少组合#xff09;和乘数#xff08;当前首位确定后有多少种组合#xff09;是关键#xff0c;慢慢解决思路…找规律不要急着一簇而就先用代码解决出首位是几在数组中下标是几。然后就会发现每次的余数下一轮首位确定后有多少组合和乘数当前首位确定后有多少种组合是关键慢慢解决思路就出来了。 public String getPermutation(int n, int k) {//记录1到n的累乘每个都代表对应的组合数int[] ms new int[n];//记录1到n集合便于删除操作ListInteger na new ArrayList(n);//乘数放入数组, 数字放入集合int m 1;for (int i 1; i n; i) {na.add(i);m m * i;ms[i - 1] m;}String str ;//关键点k取模再除组合数就可以计算每位的下标for (int j ms.length - 1; j 0; j--) {int i;if(k % ms[j - 1] 0) {i k / ms[j - 1] - 1;k ms[j - 1];} else {i k / ms[j - 1];k k % ms[j - 1];}str na.remove(i);}str na.remove(0);return str;}
}
