179. 最大数

电玩女神 2023-10-05 20:52 2阅读 0赞

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

**注意：**输出结果可能非常大，所以你需要返回一个字符串而不是整数。

**示例 1：**

输入：nums = [10,2]
    输出："210"

**示例 2：**

输入：nums = [3,30,34,5,9]
    输出："9534330"

**示例 3：**

输入：nums = [1]
    输出："1"

**示例 4：**

输入：nums = [10]
    输出："10"

**提示：**

*  `1 <= nums.length <= 100`
 *  `0 <= nums[i] <= 109`

public String largestNumber(int[] nums) {
    
    		String[] snums = new String[nums.length];
    
    		for (int i = 0; i < nums.length; i++) {
    			snums[i] = String.valueOf(nums[i]);
    
    		}
    		String out = "";
    
    		String temp = "";
    
    		// Bubble sort
    		for (int i = 0; i < snums.length - 1; i++) {
    			for (int j = 0; j < snums.length - i - 1; j++) {
    				if ((snums[j] + snums[j + 1]).compareTo((snums[j + 1] + snums[j])) > 0) {
    					temp = snums[j];
    					snums[j] = snums[j + 1];
    					snums[j + 1] = temp;
    				}
    			}
    
    		}
    
    		for (int i = snums.length - 1; i > -1; i--) {
    			out = out + snums[i];
    
    		}
    		int zeroindex = 0;
    
    		for (int i = 0; i < out.length(); i++) {
    			if (!out.substring(i, i + 1).equals("0")) {
    				break;
    			} else {
    				zeroindex = i;
    			}
    
    		}
    		out = out.substring(zeroindex, out.length());
    		return out;
    	}

发表评论取消回复

表情：

评论列表（有 0 条评论，2人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode 字符串 179. 最大数

题目链接[https://leetcode.cn/problems/largest-number/description/][https_leetcode.cn_problem

悠悠/ 2024年03月02日 09:48/ 0 赞/ 39 阅读

相关 179. 最大数

给定一组非负整数 `nums`，重新排列它们每个数字的顺序（每个数字不可拆分）使之组成一个最大的整数。注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。示例

电玩女神/ 2023年10月05日 20:52/ 0 赞/ 3 阅读

相关 leetcode179. 最大数

给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。示例 1: 输入: \[10,2\] 输出: 210 示例 2: 输入: \[3,30,34,5,9

今天药忘吃喽~/ 2023年07月05日 05:23/ 0 赞/ 42 阅读

相关力扣刷题-179.最大数

179.最大数给定一组非负整数 nums，重新排列它们每位数字的顺序使之组成一个最大的整数。注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。来源：

以你之姓@/ 2022年12月21日 15:53/ 0 赞/ 145 阅读

相关 leetcode.179.最大数(largest-number)

179.最大数给定一组非负整数 `nums`，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。 \\注意：\\输出结果可能非常大，所以你需要返回一个字符

我就是我/ 2022年11月18日 05:52/ 0 赞/ 139 阅读

相关 LeetCode179. 最大数

难度：`中等` 题目描述： > 给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。 > 注意：输出结果可能非常大，所以你需要返

男娘i/ 2022年11月18日 02:25/ 0 赞/ 171 阅读

相关 LeetCode 179. 最大数

[179. 最大数][179.] Ideas 这道题的目的是找到nums的某种排列使得拼接起来后的数字最大，这种排列方式类似于一种特殊规则的排序。 nums中两个值的

痛定思痛。/ 2022年11月18日 02:12/ 0 赞/ 185 阅读

相关 179. 最大数

> 给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。 > > 注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。 >

比眉伴天荒/ 2022年10月19日 05:39/ 0 赞/ 162 阅读

相关 Leetcode 179. 最大数

题目重述给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。

超、凢脫俗/ 2022年09月01日 03:02/ 0 赞/ 159 阅读

相关 LeetCode 179.Largest Number (最大数)

题目描述：给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。示例 1: 输入: [10,2] 输出: 210 示例 2:

本是古典何须时尚/ 2022年04月15日 00:40/ 0 赞/ 248 阅读