剑指offer---把数组排成最小的数

题目:输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。

import java.util.ArrayList;

import java.util.Collections;
import java.util.Comparator;
public class Solution {
    public String PrintMinNumber(int [] numbers) {
        int n;
        StringBuilder string = new StringBuilder();
        ArrayList<Integer> list = new ArrayList<>();
        n = numbers.length;
        for(int i=0; i < n; i++){
            list.add(numbers[i]);
        }
        Collections.sort(list, new Comparator<Integer>(){
            @Override
            public int compare(Integer str1, Integer str2){
                String s1 = str1 + "" + str2;
                String s2 = str2 + "" + str1;
                return s1.compareTo(s2);
            }
        });
        for(int j : list){
            string.append(j);
        }
        return string.toString();
    }
}

将所有的数存到一个list里面,通过一个一个排序算法对所有成员进行排序。
这个排序算法这里引用了Collection的sort方法,并自定义了一个比较器,虽然有一点投机取巧的意思,但是按照分别通过将两个数字组成前后顺序互换的两个新数字这种比较方法去实现排序算法也是很简单的。

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 数组 记录《剑指offer》中所有关于数组的题目,以及LeetCode中的相似题目 相关题目列表 说明 由于简书...
    wenmingxing阅读 1,528评论 1 12
  • 说明: 本文中出现的所有算法题皆来自牛客网-剑指Offer在线编程题,在此只是作为转载和记录,用于本人学习使用,不...
    秋意思寒阅读 1,167评论 1 1
  • 把数组排成最小的数 题目描述 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小...
    echoVic阅读 592评论 1 1
  • 墨已入水渡青花, 轻揽红霞晚归家。 浮生岁月催人老, 风月一笑尘缘了。 ...
    祭红绫阅读 791评论 0 2
  • 最近颈椎有点疼痛,于是和宿舍几人同去游泳。 想来这是我这个学期去的第七次游泳馆了,但是,各种技术要领还是没能很好地...
    yanzixiu阅读 471评论 0 1