Haga que la función nextLargest(num) tome el parámetro num que se está pasando y devuelva el siguiente número mayor que num usando los mismos dígitos. Por ejemplo: si num es 123 devuelve 132, si es 12453 devuelve 12534. Si un número no tiene permutaciones mayores, devuelve -1 (es decir, 999).
Ejemplos
Input: 11121 Output: 11211 Input: 41352 Output: 41523
var permute = (function () { return permute; function permute(list) { return list.length ? list.reduce(permutate, []) : [[]]; } function permutate(permutations, item, index, list) { return permutations.concat(permute( list.slice(0, index).concat( list.slice(index + 1))) .map(concat ,[item])); } function concat(list) { return this.concat(list); } }()); console.log(JSON.stringify(permute([1,2,3,4]))); mi salida: [[1,2,3,4],[1,2,4,3],[1,3,2,4],[1,3,4,2],[1,4,2,3],[1,4,3,2],[2,1,3,4],[2,1,4,3],[2,3,1,4],[2,3,4,1],[2,4,1,3],[2,4,3,1],[3,1,2,4],[3,1,4,2],[3,2,1,4],[3,2,4,1],[3,4,1,2],[3,4,2,1],[4,1,2,3],[4,1,3,2],[4,2,1,3],[4,2,3,1],[4,3,1,2],[4,3,2,1]]
Rendimiento esperado :
Input: 11121 Output: 11211 Input: 41352 Output: 41523Suponiendo que la función de permute se da como la que compartió en su pregunta, el siguiente enfoque directo debería resolver la pregunta.
Sin embargo, no es muy eficiente. Probablemente, se podría encontrar una mejor estrategia trabajando solo con una secuencia inteligentemente elegida de transposiciones.
function nextLargest(input) { let x = input.toString(); let p = permute([...x]); let result = Infinity; for (let n of p) { let y = n.join('')*1; if (y > input && y < result) result = y; } return result < Infinity ? result : -1; } console.log(nextLargest(1234)); // <<< gives 1243