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

最新推荐文章于 2022-04-05 10:03:16 发布

原创

最新推荐文章于 2022-04-05 10:03:16 发布 · 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万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

HappySundlut

关注关注

1
点赞
踩
6

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

将给定非负整数列表中的数字排列成最大数字的2种方法。例如，给定[50，2，1,9]，最大数字为95021。

这里是博客标题

11-24

2057

一、题目简介编写一个能将给定非负整数列表中的数字排列成最大数字的函数。例如，给定[50，2，1,9]，最大数字为95021。此处以如下数组为例：Integer[] num=new Integer[]{51,9,370,82,4,796}; 二、实例代码 1、方法一： /** * 1.方法一：判断每个数的长度，通过在后面补0的方式使所有的数位数相等, * 比较大小排序,得到最大数。 ...

一个数组内的非负整数，能组合成的最大整数

jd7082210的博客

03-13

2156

比如说{9,98,123,32}，组合成最大的数就是 99832123 ，数组内数的个数，和数的大小不定不过都是正整数一种比较懒和笨的方法： 1，将int 数组转换成字符串数组 2，找出字符串数组中最长的字符串的长度 3，将字符串数组中的字符串，全部在末尾加’o‘（只要带9的ASCII码就行） 4，将字符串数组中的字符串排序（Arrays.sort()，应该是升序） 5，将字符串

参与评论您还未登录，请先登录后发表或查看评论

给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。(LeetCode-JAVA)

AnNong

09-10

5576

示例 1: 输入: [10,2] 输出: 210 示例2: 输入: [3,30,34,5,9] 输出: 9534330 说明: 输出结果可能非常大，所以你需要返回一个字符串而不是整数。 package com.example.demo; import org.springframework.core.OrderComparator; import java.util.Arrays; ...

最大数给定一个非负整数的列表，重新排列它们的顺序把他们组成一个最大的整数。例如，给定[3,30，34，5，9],最大的组成数是

qq_35556504的博客

04-26

2316

package cn; /* 最大数给定一个非负整数的列表，重新排列它们的顺序把他们组成一个最大的整数。例如，给定[3,30，34，5，9],最大的组成数是 9534330. 注意: 结果可能非常大，所以您需要返回一个字符串 而不是整数。 * */ /* 思路：先对其进行"降序排序" 排序的规则如下 1、先把两个数的长度变成一样的，不够长度则用最后一位补齐 1.1 如 9 和30...

java实现给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数

weixin_41788067的博客

02-28

3936

java实现给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数示例1: 输入:[9, 99, 9, 53, 564, 34, 5, 94, 56] 输出:9999945656455334 示例2: 输入:[30,30304,304,303] 输出:3043033030430 示例3: 输入:[0,0,0] 输出:0 思路分析： 1.多个数组成最大数，可以看成一种特殊的冒泡排序，通过比较把...

"编写一个能将给定非负整数列表中的数字排列成最大数字的函数 "最易范的错误

利用文件输入流和输出流实现文件拷贝

12-11

795

编程习题：编写一个能将给定非负整数列表中的数字排列成最大数字的函数。例如，给定[51，5，1，9]，最大数字为9 5 51 1。给定[57，5，1，9], 最大数字为9 57 5 1。 [分析] ：一般许多网友易范的错误是：疏忽了利用字符串比较大小存在以下缺点，要注意存在这种情况： ...

编写一个能将给定非负整数列表中的数字排列成最大数字的函数。

程序员蜗牛

11-29

3488

//编写一个能将给定非负整数列表中的数字排列成最大数字的函数。例如，给定[50，2，1,9]，最大数字为95021。 public class Test4{ public static void main(String[] args){ int[] list={85,840,860,760,9}; System.out.println(getMaxList(list)); }

MaxNumInts:编写一个函数，给出一个非负整数列表，将它们排列成尽可能大的数字

06-07

编写一个函数，给出一个非负整数列表，将它们排列成尽可能大的数字。例如，给定 [50, 2, 1, 9]，最大的形成数是 95021。这篇博文中的问题 4：更新：有多个边缘情况该算法无法准确执行（例如 5,50,56）。

php 非负数,编写一个能将给定的非负整数列表中的数字排列成最大数字的函数...

weixin_42502146的博客

03-17

222

原题目如下：编写一个能将给定非负整数列表中的数字排列成最大数字的函数。例如，给定[50，2，1,9]，最大数字为95021。看到题目的第一想法，是想将每个数字的第一位做数组的新键值，再做数组键值倒序(krsort)，扩展这个问题，如果有重复或者后面的2、3、4……位重复怎么解决，于是乎想到了一个办法就是把每个数字长度补到和最长位，即最长那个数字的长度一样，用数字中第1位数来填充，即可达到效果，代码...

给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。

L_Mcode的博客

03-20

9150

给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。这里用到了字符串的compareTo方法，两个字符串如何排序，需要他们正向和反向进行拼接，然后进行比较，然后把大的放后面 public static void main(String[] args) { int[] nums = new int[]{50, 9, 23, 2, 21}; System.ou...

给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。

m0_46603192的博客

11-16

4073

题目转自：https://leetcode-cn.com/problems/largest-number/ 给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。示例：输入：nums = [3,30,34,5,9] 输出：“9534330” 上去LeetCode有很多很厉害的答案，但是不适合我这种菜鸟看。然鹅我发现一个巨佬写的一个浅显易懂的一行代码，看完之后确实令我头皮发麻。 String.join("

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

weixin_34138255的博客

05-14

447

一个能将给定非负整数数组中的数字排列成最大数字的函数。 java version "1.8.0_40" // 编写一个能将给定非负整数数组中的数字排列成最大数字的函数。 // 例如，给定[50,2,1,9]，最大数字为95021。 public class Sort { public static void main(String args[...

给定一列非负整数，求这些数连接起来能组成的最大的数。

weixin_40294256的博客

08-06

1296

输入描述: 第一行n>0是一个正整数，表示一共有n个输入。以后每行是一个非负整数，共有n行。输出描述: n个输入的非负整数连接成的最大的数输入例子1: 6 9 8 7 65 4 3 输出例子1: 9876543 输入例子2: 2 11 2 输出例子2: 211 python3实现代代码： while True: try: ...

给定一个非负整数的列表，安排它们形成最大的数字

Damon

04-05

253

https://leetcode-cn.com/problems/largest-number/ 力扣179 class Solution { public: std::string larNum(vector<int> & v) { sort(v.begin(),v.end(),[](int& x1,int& x2) { std::string str1 = std::to_string(x1); std::string str2 = std::

Leetcode179 非负整数组合最大值 Java

qq_42482205的博客

08-04

687

题目：给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。示例 1: 输入: [10,2] 输出: 210 思路：转化成字符串，组合起来比较大小，重载 sort 方法比较谁先谁后最后判断是否是都是 0 的情况，特例代码： class Solution { public String largestNumber(int[] nums) { String[] strings = new String[nums.length]; for (int i =

编写一个能将给定非负整数数组中的数字排列成最大数字的函数

Vincent_wang的博客

08-22

996

// 编写一个能将给定非负整数数组中的数字排列成最大数字的函数。 // 例如，给定[50,2,1,9]，最大数字为95021。 public class Sort { public static void main(String args[]){ int number[] = {1,2,3,32,335,34,7,6,9}; int number1[] =

给定一组非负数求出组成的最大数

weixin_42546729的博客

07-09

853

package com.imoke.web.Demo; import java.util.ArrayList; import java.util.Comparator; import java.util.List; import java.util.Scanner; public class Main { public static void main(String[] args) ...

给出一组非负整数，重新排列他们的顺序把他们组成一个最大的整数。

weixin_34060741的博客

04-12

2878

文章为原创首发地址：https://hooyes.net/p/python-l... 描述给出一组非负整数，重新排列他们的顺序把他们组成一个最大的整数。例给出 [1, 20, 23, 4, 8]，返回组合最大的整数应为 8423201 给出 [1, 201, 20, 9, 8]，返回组合最大的整数应为 98202011 给出 [...

算法：给出一组非负整数，重新排列他们的顺序把他们组成一个最大的整数。

qq_25118431的博客

06-24

1103

public class App { public static void main(String[] args ) { Integer[] input = {3, 30, 34, 5, 9}; int inputLength = input.length; int tmp; while (inputLength!=0){ for (int j=1;j if (App....

写一个java方法，将给定非负整数列表中的数子排列成最大数字作为字符事返回：{50，2、1，9)

04-22

好的，我可以帮您编写这个Java方法。这里是代码： ```java import java.util.*; public class Main { public static void main(String[] args) { int[] nums = {50, 2, 1, 9}; String ans = largestNumber(nums); System.out.println(ans); } public static String largestNumber(int[] nums) { String[] strNums = new String[nums.length]; for (int i = 0; i < nums.length; i++) { strNums[i] = String.valueOf(nums[i]); } Arrays.sort(strNums, new Comparator<String>() { public int compare(String s1, String s2) { String leftRight = s1 + s2; String rightLeft = s2 + s1; return rightLeft.compareTo(leftRight); } }); StringBuilder sb = new StringBuilder(); for (String s : strNums) { sb.append(s); } String ans = sb.toString(); if (ans.charAt(0) == '0') { ans = "0"; } return ans; } } ``` 这个方法将给定的非负整数列表nums转换为字符串数组strNums。然后我们使用一个自定义比较器来对数组进行排序，该比较器比较任意两个字符串s1和s2的组合“s1+s2”和“s2+s1”的大小，并返回它们的比较结果。这意味着如果“s1+s2”大于“s2+s1”，则我们认为s1应该排在s2的前面。最后，我们将排序后的字符串连接起来形成结果字符串。另外，如果结果字符串以零开头，则返回零。希望这个方法能帮助到您。