剑指offer:把数组排成最小的数(含数组的全排列)

题目描述 输入一个正整数数组,把数组里全部数字拼接起来排成一个数,打印能拼接出的全部数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。html   1.直接求解 最直接的方法,就是对数组中的数的组成作一个全排列,而后逐个遍历全排序的状况求取最小值,而全排列的时间复杂度是n!,java 数组求全排列的方法:(递归)和字符串全排列的方法同样pytho
相关文章
相关标签/搜索