如何排列数字以得到最大值?
排列数字以得到最大值的算法:
1. 排列组合
将数组中的第一个数字弹出。对剩余数组进行排列。将第一个数字与其他所有排列组合。重复上述步骤,直到所有数组都排列完毕。
2. 排序
遍历所有排列好的数组,并将它们按降序排列。找到最大值并返回。
以下 javascript 代码实现了上述算法:
//排列组合function permutate(array, permutatedArray) { if (!permutatedArray) { permutatedArray = []; } if (array.length > 1) { var elementCur = array.shift(); permutate(array, permutatedArray); var permutatedArrayLen = permutatedArray.length; for (var j = 0; j < permutatedArrayLen; j++) { var p = permutatedArray.shift(); for (var i = 0; i <= p.length; i++) { var r = p.slice(0); r.splice(i, 0, elementCur); permutatedArray.push(r) } } } else { permutatedArray.push([array[0]]); } return permutatedArray;} //排序function orderBy(arr){ var sort = []; permutate(arr, sort); var max = sort[0].join(''); for(var i = 0; i < sort.length; i++ ){ var item = sort[i].join(''); if(max < item){ max = item; } } return max;}var arr = [ 6, 68, 634, 6270];console.log( orderBy(arr)) //6866346270
登录后复制
以上就是如何排列数字以获得最大值?的详细内容,更多请关注【创想鸟】其它相关文章!
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至253000106@qq.com举报,一经查实,本站将立刻删除。
发布者:PHP中文网,转转请注明出处:https://www.chuangxiangniao.com/p/2657936.html