把数组中数字连起来组成一个最小的数字

题目描述:输入一个整型数组,将数组里的全部数字连起来组成一个数字,输出全部可能的数字中最小的一个。java 好比如今输入一个数组 {3,32,321},那么输出的最小的数应该是 321323.  -------题目来自 剑指offer.算法 思路:最直接的方法是列出全部的组合状况,而后找出最小的那个数。可是这样时间复杂度是 n! ,复杂度太大。数组 另寻思路,咱们知道在排序里面最快的排序算法时间复
相关文章
相关标签/搜索