- 博客(1)
- 收藏
- 关注
RSS订阅原创 （面试题 45）把数组排成最小的数
题目：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。思路一：计算得到数组中所有数字的全排列，然后求全排列中最小的数。 计算数组中所有数字的全排列的方法采用回溯法，通过递归实现。该算法的时间复杂度为O(n!)，因为会求数组中所有数字的全排列。代码实现：import java
2018-04-04 17:22:57
477
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人