题目描述
解题思路
- 首先想到了使用DFS进行全排列,然后使用sort进行排序,发现超时,所以全排列DFS的方法行不通。
- 最后还是通过JS自带的sort函数进行比较a+b和b+a来进行排序,最终通过了AC
解题代码
var minNumber = function(nums) { for (let i = 0; i < nums.length;i++) { nums[i] = String(nums[i]) } nums.sort((num1,num2) => (num1 + num2) - (num2 + num1)); return nums.join('') };
实现效果
总结(本题给我们的启示思路)
- 启示一:学会使用sort传参
- 启示二:最好能够手写快排