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

最新推荐文章于 2024-07-24 22:13:06 发布
最新推荐文章于 2024-07-24 22:13:06 发布
阅读量1.2k 收藏 5
点赞数 1
分类专栏： 数据结构与算法 文章标签： 算法 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/HappySundlut/article/details/120147412
版权
将给定非负整数数组中的数字排列成最大数字题目来自竞技世界笔试题题目简介编写一个能将给定非负整数列表中的数字排列成最大数字的函数。例如，给定[50，2，1,9]，最大数字为95021。思路：类似冒泡排序的思想，将数组中的数化为字符串然后两两组合再将组合得到的数转化为整数将这两个整数比较，因为要得到最大的数，所以需要把较大的数左移最后循环结束得到的数组就是我们要的排列顺序将数组中的数进行字符串拼接即可此处以如下数组为例：Integer[] num=new Integer[]{
摘要由CSDN通过智能技术生成

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

题目来自祖龙娱乐笔试题

题目简介

编写一个能将给定非负整数列表中的数字排列成最大数字的函数。例如，给定[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元/天 解锁文章
HappySundlut
关注
  • 1
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
"编写一个能将给定非负整数列表中的数字排列成最大数字的函数 "最易范的错误
利用文件输入流 和输出流实现文件拷贝
12-11 722
编程习题：编写一个能将给定非负整数列表中的数字排列成最大数字的函数。 例如，给定[51，5，1，9]，最大数字为9     5     51     1。            给定[57，5，1，9],   最大数字为9      57    5      1。 [分析] ：      一般许多网友易范的错误是：疏忽了利用字符串比较大小存在以下缺点，要注意存在这种情况：        ...
php 非负数,编写一个能将给定的非负整数列表中的数字排列成最大数字的函数...
weixin_42502146的博客
03-17 187
原题目如下：编写一个能将给定非负整数列表中的数字排列成最大数字的函数。例如，给定[50，2，1,9]，最大数字为95021。看到题目的第一想法，是想将每个数字的第一位做数组的新键值，再做数组键值倒序(krsort)，扩展这个问题，如果有重复或者后面的2、3、4……位重复怎么解决，于是乎想到了一个办法就是把每个数字长度补到和最长位，即最长那个数字的长度一样，用数字中第1位数来填充，即可达到效果，代码...
将给定非负整数列表中的数字排列成最大数字的2种方法。例如，给定[50，2，1,9]，最大数字为95021。
这里是博客标题
11-24 1938
一、题目简介 编写一个能将给定非负整数列表中的数字排列成最大数字的函数。例如，给定[50，2，1,9]，最大数字为95021。 此处以如下数组为例：Integer[] num=new Integer[]{51,9,370,82,4,796}; 二、实例代码 1、方法一： /** * 1.方法一：判断每个数的长度，通过在后面补0的方式使所有的数位数相等, * 比较大小排序,得到最大数。 ...
编写一个能将给定非负整数数组中的数字排列成最大数字的函数
Vincent_wang的博客
08-22 936
// 编写一个能将给定非负整数数组中的数字排列成最大数字的函数。 // 例如，给定[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[] =
编写一个能将给定非负整数列表中的数字排列成最大数字的函数。
程序员蜗牛
11-29 3314
//编写一个能将给定非负整数列表中的数字排列成最大数字的函数。例如，给定[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)); }
编写一个能将给定非负整数列表中的数字排列成最大数字的函数。例如，给定[50,2,1,9]，最大数字为95021。
Life is for sharing的博客
04-01 3914
编写一个能将给定非负整数列表中的数字排列成最大数字的函数。例如，给定[50,2,1,9]，最大数字为95021。 /** * This algorithm offers guaranteed n*log(n) performance. * * @param array * @return */ public static String getLargestNumByArrang
编写一个能将给定非负整数列表中的数字排列成最大数字的函数
God_Love_luckysue的博客
08-22 835
编写一个能将给定非负整数列表中的数字排列成最大数字的函数 # coidng:utf-8 # 编写一个能将给定非负整数列表中的数字排列成最大数字的函数。例如，给定[50,2,1,9]，最大数字为95021。 def f(x): m = [] for i in range(len(x)): m.append([int(str(x[i])[0]),i,x
一个能将给定非负整数数组中的数字排列成最大数字的函数
weixin_34138255的博客
05-14 409
一个能将给定非负整数数组中的数字排列成最大数字的函数。 java version "1.8.0_40" // 编写一个能将给定非负整数数组中的数字排列成最大数字的函数。 // 例如，给定[50,2,1,9]，最大数字为95021。 public class Sort { public static void main(String args[...
给定一个非负整数的列表，安排它们形成最大的数字
Damon
04-05 194
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::
MaxNumInts:编写一个函数，给出一个非负整数列表，将它们排列成尽可能大的数字
06-07
编写一个函数，给出一个非负整数列表，将它们排列成尽可能大的数字。 例如，给定 [50, 2, 1, 9]，最大的形成数是 95021。 这篇博文中的问题 4： 更新： 有多个边缘情况该算法无法准确执行（例如 5,50,56）。
integer_partitions(​n,count):计算给定非负整数 n 的所有分区。-matlab开发
05-30
正整数 n 的分区，也称为整数分区，是将 n 写为正整数之和的一种方式。 仅在被加数的顺序上不同的两个和被认为是同一个分区（可以看作是... 此函数计算给定非负整数“n”的所有分区，仅限于“计数”非负整数被加数。
js代码-给定一个非负整数数组A，A中一半数是奇数，一半数是偶数，对数组进行排序，以便当A[i]为奇数时，i也是奇数；当A[i]为偶数时，i也是偶数。返回任何满足上述条件的数组作为答案。
07-16
这个任务要求我们对一个非负整数数组A进行特殊排序，使得数组中的奇数出现在奇数索引上，偶数出现在偶数索引上，同时保持原有的奇偶数量比例。这涉及到数组操作和排序算法的知识。 首先，我们要理解问题的核心：...
Golang最大递减数算法问题分析
09-21
它的目标是找到一个非负整数中最大的递减数。递减数是指由该整数相邻数位组成的、从大到小排列的数字。例如，对于数字95345323，其递减数包括953、95、53、53、532和32，其中最大的递减数是953。 以下是一个Golang...
幸运数-vector
12-21
幸运数是一种特殊的数字序列，由波兰数学家乌拉姆提出，其生成方法类似于素数筛选法，但有其独特之处。幸运数的生成过程可以分为以下几个步骤： 1. **初始序列**：从自然数序列1, 2, 3, 4, 5, ...开始。 2. **首次...
代码随想录算法训练营第22天-leetcode-二叉树08：669. 修剪二叉搜索树；108.将有序数组转换为二叉搜索树；538.把二叉搜索树转换为累加树
weixin_65180740的博客
07-24 913
你可能需要改变树的根节点，所以结果应当返回修剪好的二叉搜索树的新的根节点。给出二叉 搜索 树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。题目要求，实际上是每个节点加上中序排列后面的那个节点，故而可以反向中序排序，即RNL，用prior记录前一个节点的值，加上前一个节点的值即可。左右子树也必须是二叉搜索树。后序遍历每个节点，对于在范围外的节点，考虑保留其左子树/右子树（只可能保留一个）
2.6基本算法之动态规划6045:开餐馆
最新发布
Andy_SCP001的博客
07-24 219
北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。我们用一个整数序列m1, m2, ... mn 来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。为了避免自己的餐馆的内部竞争,餐馆之间的距离必须大于k。//f[i]:从第1个位置到开第i个位置开餐馆能获得的最大利润。j++){//从j个地点到第i个地点开餐馆。//n个地点开一家店。//每个餐馆开的位置。//边界条件:只有一个地点,只开一家店。//n个地点开很多家店。
算法训练营第47天|1143.最长公共子序列|1035.不相交的线|53. 最大子序和|392.判断子序列
bless_______的博客
07-24 205
如果text1[i - 1] 与 text2[j - 1]不相同，那就看看text1[0, i - 2]与text2[0, j - 1]的最长公共子序列 和 text1[0, i - 1]与text2[0, j - 2]的最长公共子序列，取最大的。如果text1[i - 1] 与 text2[j - 1]相同，那么找到了一个公共元素，所以dp[i][j] = dp[i - 1][j - 1] + 1;未想到特殊情况，即s或t为空串的情况，因为返回的是数组值，但是如果是空串就不会建立数组。
算法-KMP字符串匹配
xx_xb的博客
07-23 291
next[i] 就是使子串 s[0…i] 有最长相等前后缀的前缀的最后一位的下标。总体来说解next数组和模板串匹配的过程很相似，触类旁通。
写一个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的前面。最后，我们将排序后的字符串连接起来形成结果字符串。另外，如果结果字符串以零开头，则返回零。希望这个方法能帮助到您。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值