将给定非负整数数组中的数字排列成最大数字

原创

于 2021-09-06 23:31:36 发布 · 1.4k 阅读

6 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #java

本文介绍如何将非负整数数组排列成最大数字。通过类似冒泡排序的方法，将数组元素转为字符串，两两组合并比较大小，最终得到排序后的数组，以实现数字最大化。例如，给定数组[50, 2, 1, 9]，最大排列为95021。具体实现过程中，涉及字符串转换、数字比较和数组操作。" 118164219,10968021,Java测试工程师的全面学习指南,"['Java', '面试技巧', '测试工程师', '职场建议', '软件开发']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

将给定非负整数数组中的数字排列成最大数字

题目来自祖龙娱乐笔试题

题目简介

编写一个能将给定非负整数列表中的数字排列成最大数字的函数。例如，给定[50，2，1,9]，最大数字为95021。

思路：

类似冒泡排序的思想，将数组中的数化为字符串然后两两组合

再将组合得到的数转化为整数
将这两个整数比较，因为要得到最大的数，所以需要把较大的数左移

最后循环结束得到的数组就是我们要的排列顺序

将数组中的数进行字符串拼接即可

此处以如下数组为例：

Integer[] num=new Integer[]{51,9,370,82,4,796};

public class Test {
   
   
    public static void main(String[] args){
   
   
        Integer[] num2=new Integer[]

最低0.47元/天解锁文章

200万优质内容无限畅学