[每日编程]求 largest Number - 给出一组非负整数，求这些非负整数可以拼接出的最大数字...

英文：Given a list of non negative integers, arrange them such that they form the largest number.

中文：给出一组非负整数，求这些非负整数可以拼接出的最大数字

说明：例如，给出数组 [3, 30, 34, 5, 9]，拼接出的最大数字为9534330

正确的排序方法，是使用排序方法进行比较时，比较两个字符串（设为A和B），以先后顺序拼接而成的两个字符串A+B和B+A，如果A+B更大，则A在前B在后，否则A在后B在前。

public class Solution {public static String largestNumber(int[] nums){String[] array = new String[nums.length];for(int i = 0; i < nums.length; i++){array[i] = String.valueOf(nums[i]);}String temp;for(int i = 0; i < array.length; i++){for(int j = i+1; j < array.length; j++){if((array[i] + array[j]).compareTo(array[j] + array[i]) < 0){temp = array[i];array[i] = array[j];array[j] = temp;}}}if(array[0].equals("0"))return "0";else{return String.join("", array);}}public static void main(String[] args){int[] nums = {3, 30, 34, 5, 9};String largestNum = largestNumber(nums);System.out.println(largestNum);}}

转载于:https://www.cnblogs.com/limeina/p/5469377.html

[每日编程]求 largest Number - 给出一组非负整数，求这些非负整数可以拼接出的最大数字...相关推荐

[LeetCode]179. Largest Number
[LeetCode]179. Largest Number 题目描述解题思路求最大的数,在数组中对于每一位数字数值越大应当越靠前,如:9 > 5,所以9应该在5之前需要考虑的是对于不同位数 ...
LeetCode：Largest Number - 求整型数组中各元素可拼合成的最大数字
2019独角兽企业重金招聘Python工程师标准>>> 1.题目名称 Largest Number(求整型数组中各元素可拼合成的最大数字) 2.题目地址 https://leetco ...
数组 ——求出一组数的最大值（用数组实现）
题目:一个养鸡场有6只鸡,它们的体重分别是3kg,5kg,1kg,3.4kg,2kg,50kg .请问这六只鸡的总体重是多少?平均体重是多少? 请你编一个程序. #include <stdio. ...
JAVA2块钱瓶子_啤酒2元一瓶，4个瓶盖换一瓶，2个空瓶换一瓶，问：10元钱可以喝几瓶。用java编程解出答案，求大神们帮忙...
点击查看啤酒2元一瓶,4个瓶盖换一瓶,2个空瓶换一瓶,问:10元钱可以喝几瓶.用java编程解出答案,求大神们帮忙具体信息答:package test;public class Test {publ ...
C++练习15：求出一组数中的最大值
C++练习15:求出一组数中的最大值题目思路代码题目求出一组数中的最大值思路将数据储存在数组中,设第一个数据为max,利用for循环遍历数组中每个数据,若某个数据大于max,则将其赋值给 ...
Largest Number 179
题目描述: 给出一组非负整数,将这组整数拼接成一个数字,要求数字最大,用string返回这个最大的数字 For example, given [3, 30, 34, 5, 9], the larges ...
c语言在一组数据中找最大值最小值,用c语言输入一组数据,输出最大最小值,求c语言程序讲解：输入一组数据,求最大值,最小值,和,平均...
问题标题用c语言输入一组数据,输出最大最小值,求c语言程序讲解: 输入一组数据,求最大值,最小值,和,平均 2019-7-3来自ip:18.156.193.207的网友咨询浏览量:318 手机版 ...
largest number java_将给定的数组组成最大的数 Largest Number
问题: Given a list of non negative integers, arrange them such that they form the largest number. For ...
strstr函数_【每日编程176期】实现strStr() II
每日编程中遇到任何疑问.意见.建议请公众号留言或直接撩Q474356284(备注每日编程) 今日问题: 实现 strStr() 函数. 给定一个 haystack 字符串和一个 needle 字符串, ...

[每日编程]求 largest Number - 给出一组非负整数，求这些非负整数可以拼接出的最大数字...

[每日编程]求 largest Number - 给出一组非负整数，求这些非负整数可以拼接出的最大数字...相关推荐

最新文章

热门文章