多多数字组合(拼多多面试题)
给定一个整数N,求一个最小值,要求:
(1)各个数位的数字之和等于N
(2)各个数位的数字各不相同
思路描述:
最小值需满足数字位数最少,且数字从小到大排列。
数字不能重复,且数字最小,即从9开始取余,依次取余直到最小。
function findmin(N){
if(N>45){
return false;
};
if(N<9){
console.log(N);
}
var str='';
for(let i=9;i>=1;i--){
if(N%i>=0 && N/i>=1){
str=i+str;
N=N-i;
}
}
console.log(str);
}