如何使用 javascript 找到一组数字的最大排列值？
假设我们有一组数字：2, 8, 9, 35, 38, 86, 211, 380, 384, 3856。我们的目标是使用 javascript 代码找出这组数字所能组成的数字当中的最大值。
为了解决这个问题，我们需要采用以下步骤：
- 排列组合：我们首先需要排列并组合这些数字的所有可能顺序。
- 排序：对所有排列组合进行排序，以找出最大的数字。
以下是javascript实现：
立即学习“Java免费学习笔记（深入）”；
// 排列组合
function permutate(array, permutatedArray) {
if (!permutatedArray) {
permutatedArray = [];
}
if (array.length > 1) {
let elementCur = array.shift();
permutate(array, permutatedArray);
let permutatedArrayLen = permutatedArray.length;
for (let j = 0; j < permutatedArrayLen; j++) {
let p = permutatedArray.shift();
for (let i = 0; i <= p.length; i++) {
let r = p.slice(0); // 复制排列好的数组
r.splice(i, 0, elementCur); // 插入数据到数组的位置
permutatedArray.push(r);
}
}
} else {
permutatedArray.push([array[0]]);
}
return permutatedArray;
}
// 排序
function orderBy(arr) {
let sort = [];
permutate(arr, sort);
let max = sort[0].join(''); // 获取第一个排列组合
for (let i = 0; i < sort.length; i++) {
let item = sort[i].join('');
if (max < item) {
max = item;
}
}
return max;
}
let arr = [6, 68, 634, 6270];
console.log(orderBy(arr)); //输出结果： 6866346270 
