算法：把数组排成最小的数

* @Description 把数组排成最小的数* @问题：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。* 例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。* @思路：* 1：将数组转化为list；* 2：对list进行排序，重写compara构造方法，最小排序；* 3：对排序后的list进行累加；

jdk中关于重写compare方法：

compareTo方法:：

package LG.nowcoder;import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;/*** @Author liguo* @Description 把数组排成最小的数* @问题：输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。* 例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。* @思路：* @Data 2018-08-17 8:57*/
public class Solution13 {public String PrintMinNumber(int [] numbers) {int n;String s="";ArrayList<Integer> list=new ArrayList<Integer>();n=numbers.length;for(int i=0;i<n;i++){list.add(numbers[i]);//将数组放入arrayList中
        }//实现了Comparator接口的compare方法，原来的compare方法是从小到大排序，所以需要重写；//将集合元素按照compare方法的规则进行排序Collections.sort(list,new Comparator<Integer>(){@Overridepublic int compare(Integer int1, Integer int2) {String s1=int1+""+int2;String s2=int2+""+int1;return s1.compareTo(s2) ;           //对于string进行从小到大的排序；
            }});for(int j:list){s+=j;}return s;}
}

转载于:https://www.cnblogs.com/liguo-wang/p/9491557.html

算法：把数组排成最小的数相关推荐

数据结构与算法--将数组排成最小的数
将数组排成最小的数题目:输入一个正整数的数组,将数组中所有数字拼接在一起排列成一个新的数,打印能拼接出来的所有数字中最小的一个, 案例:输入数组{12,4,55},则能打印出最小的数组是:12455 ...
[PHP] 算法-把数组排成最小的数的PHP实现
输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个.例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323.解法1 1.数组排序,使 ...
printf打印数组_(45)C++面试之把数组排成最小的数
// 面试题45:把数组排成最小的数 // 题目:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼 // 接出的所有数字中最小的一个.例如输入数组{3, 32, 321},则打印出这3 ...
【剑指offer-Java版】33把数组排成最小的数
把数组排成最小的数难点在于比较规则的确定以及比较规则的正确性证明比如:仅仅是局部的两个数字的顺序较小,如何保证整个数组按此规则进行排序后达到全局的较小书中关于这一点的证明直接用的反证法,忘的差不 ...
33：把数组排成最小的数
/*** 面试题33:把数组排成最小的数* 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个.* 例如输入数组{3,32,321},则打印出这三个数字能排成的 ...
《剑指offer》-- 把数组排成最小的数、丑数、二进制中1的个数、表示数值的字符串、替换空格
一.把数组排成最小的数: 1.题目: 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个.例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为 ...
【LeetCode】剑指 Offer 45. 把数组排成最小的数
[LeetCode]剑指 Offer 45. 把数组排成最小的数文章目录 [LeetCode]剑指 Offer 45. 把数组排成最小的数 package offer;import java.uti ...
列表转化成数组_30. 把数组排成最小的数
把数组排成最小的数题目描述输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个.例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为3213 ...
面试题45. 把数组排成最小的数
题目: 面试题45. 把数组排成最小的数题解: 1. 题解一: 2. 题解二: * 解题思路:* 先将整型数组转换成String数组,然后将String数组排序,最后将排好序的字符串数组拼接出来.关 ...

算法：把数组排成最小的数

算法：把数组排成最小的数相关推荐

最新文章

热门文章