最大数（Java算法每日一题）

问：给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。
示例 1：
输入：nums = [10,2]
输出：“210”
示例 2：
输入：nums = [3,30,34,5,9]
输出：“9534330”
原题链接：https://leetcode.cn/problems/largest-number/
答：

class Solution {public String largestNumber(int[] nums) {int len = nums.length;int t;String s1,s2;for(int i = 0; i < len - 1 ; i++){for(int j = i+1; j < len; j++){s1 = "" + nums[i] + nums[j];s2 = "" + nums[j] + nums[i];if(Long.parseLong(s1) < Long.parseLong(s2)){t = nums[i];nums[i] = nums[j];nums[j] = t;}}}if(nums[0] == 0)return "0";StringBuffer str2 = new StringBuffer();for(int i = 0; i < len;i++)str2.append(nums[i]);return str2.toString();}
}

解析：思路是通过双循环比较前后两个元素连接起来的数哪个大一点，来决定需不需要交换位置。使用Long.parseLong()方法可以将字符串转换成数字。需要注意的是要考虑输入的字符串是[0,0]的情况，所以要加个判断，如果是这种情况，只需要返回字符串"0"就行了，而不是"00"。最后通过一个循环，使用.append()方法返回最大的数的字符串。

最大数（Java算法每日一题）相关推荐

救生艇（Java算法每日一题）（双指针法）
问: 第 i 个人的体重为 people[i],每艘船可以承载的最大重量为 limit. 每艘船最多可同时载两人,但条件是这些人的重量之和最多为 limit. 返回载到每一个人所需的最小船数.(保证每 ...
缀点成线（Java算法每日一题）斜率公式
问: 给定一个数组 coordinates ,其中 coordinates[i] = [x, y] , [x, y] 表示横坐标为 x.纵坐标为 y 的点.请你来判断,这些点是否在该坐标系中属于同一条 ...
2022AcWing寒假算法每日一题之2058. 笨拙的手指
2022AcWing寒假算法每日一题之2058. 笨拙的手指题目链接:AcWing2058. 笨拙的手指思路: 1.数据范围为0-1e9,则输入的时候按照字符串输入 2.将二进制和三进制各位数上的 ...
【备战蓝桥】算法·每日一题（详解+多解）-- day1
[备战蓝桥] 算法·每日一题(详解+多解)-- day1 ✨博主介绍什么是蓝桥杯第一题: 第二题第三题第四题第五题第六题第七题
【备战蓝桥杯】算法·每日一题（详解+多解）-- day11
[备战蓝桥杯] 算法·每日一题(详解+多解)-- day11 ✨博主介绍前言 Dijkstra 算法流程网络延迟时间解题思路 Bellman-Ford 算法流程 K 站内最便宜的航班解题思 ...
【教3妹学算法-每日3题(1)】商品折扣后的最终价格
插: 前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家.点击跳转到网站. 坚持不懈,越努力越幸运,大家一起学习鸭~~~ 3妹:哎,又到周一了,不想上班不想上班,什么时 ...
算法每日一题--分治算法(二)-李富贵要上岸985
题目:魔法石的诱惑分析一想要做出这个题,首先得知道:给定一个正整数n,怎么快速计算出n的阶乘尾部0的个数这种题嘛,主要是找规律,找出规律来后就很简单了.ok,先想想,阶乘最后有0,如果一个偶数和 ...
【教3妹学算法-每日3题(3)】判断矩阵经轮转后是否一致
插: 前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家.点击跳转到网站. 坚持不懈,越努力越幸运,大家一起学习鸭~~~ 3妹:小呀么小二郎呀, 背着那书包上学堂. 2 ...
【教3妹学算法-每日3题(3)】和至少为 K 的最短子数组
插: 前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家.点击跳转到网站. 坚持不懈,越努力越幸运,大家一起学习鸭~~~ 3妹:小呀么小二郎呀, 背着那书包上学堂. 2 ...

最大数（Java算法每日一题）

最大数（Java算法每日一题）相关推荐

最新文章

热门文章

最大数 （Java算法每日一题）

最大数 （Java算法每日一题）相关推荐

最新文章

热门文章

最大数（Java算法每日一题）

最大数（Java算法每日一题）相关推荐