Go&java算法之最大数示例详解

Go&java算法之最大数示例详解

目录

最大数

方法一:排序(java)

方法一:排序(go)

最大数

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

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

示例 1:

输入:nums = [10,2]

输出:"210"

示例 2:

输入:nums = [3,30,34,5,9]

输出:"9534330"  

提示:

1 <= nums.length <= 100

0 <= nums[i] <= 109

方法一:排序(java)

要想组成最大的整数,一种直观的想法是把数值大的数放在高位。

于是我们可以比较输入数组的每个元素的最高位,最高位相同的时候比较次高位

以此类推,完成排序,然后把它们拼接起来。这种排序方式对于输入数组 没有相同数字开头 的时候是有效的

class Solution { public String largestNumber(int[] nums) { int n = nums.length; // 转换成包装类型,以便传入 Comparator 对象(此处为 lambda 表达式) Integer[] numsArr = new Integer[n]; for (int i = 0; i &lt; n; i++) { numsArr[i] = nums[i]; } Arrays.sort(numsArr, (x, y) -&gt; { long sx = 10, sy = 10; while (sx &lt;= x) { sx *= 10; } while (sy &lt;= y) { sy *= 10; } return (int) (-sy * x - y + sx * y + x); }); if (numsArr[0] == 0) { return "0"; } StringBuilder ret = new StringBuilder(); for (int num : numsArr) { ret.append(num); } return ret.toString(); } }

时间复杂度:O(nlognlogm)

空间复杂度:O(logn)

方法一:排序(go)

具体的方法思路已经在上文中表述,详情请看上文内容。

1.核心为插入排序

2.比大小的函数,相加的两种string结果,然后比较各位大小。

3.将排序的结果累加

func largestNumber(nums []int) string { sort.Slice(nums, func(i, j int) bool { x, y := nums[i], nums[j] sx, sy := 10, 10 for sx &lt;= x { sx *= 10 } for sy &lt;= y { sy *= 10 } return sy*x+y &gt; sx*y+x }) if nums[0] == 0 { return "0" } ans := []byte{} for _, x := range nums { ans = append(ans, strconv.Itoa(x)...) } return string(ans) }

时间复杂度:O(nlognlogm)

空间复杂度:O(logn)

以上就是Go&amp;java算法之最大数示例详解的详细内容,更多关于Go java算法最大数的资料请关注易知道(ezd.cc)其它相关文章!

推荐阅读

    电脑硬盘csgo凭空消失|csgo突然消失

    电脑硬盘csgo凭空消失|csgo突然消失,,1. csgo突然消失可能是系统出现卡顿,刷新一下重启试试2. csgo地图突然消失方法如下:1、在电脑中启动cs

    csgo参数设置|csgo怎么保存

    csgo参数设置|csgo怎么保存,,csgo怎么保存第一步下载csgo的官方版本。然后再下载一个5e对战平台,PS:5e的账号和csgo的账号不是一个账号。第

    确定java按钮响应事件的代码

    确定java按钮响应事件的代码,,* 阅读本文可以结合最后在java登录窗口界面下面是一个链接。 是定义的容器。 容器(CP =得到内容面板); / /

    aigo无线硬盘连电脑|aigo优盘连接手机

    aigo无线硬盘连电脑|aigo优盘连接手机,,1. aigo优盘连接手机不管是爱国者U盘还是其他的U盘,要导入华为手机的话,首先需要有一个转接头,一头插

    csgo高手快捷键|csgo快捷键指令

    csgo高手快捷键|csgo快捷键指令,,1. csgo快捷键指令反恐精英全球攻势游戏中,死亡竞赛的回合时间60分钟:mp_roundtime 60,休闲/竞技模式的每局

    java电脑驱动下载|java驱动开发

    java电脑驱动下载|java驱动开发,,1. java驱动开发你可以写一个线程去执行 也可以用java计数器去写 (多少时间执行一次)以下为定时器代码My

    aigo电脑主机系统重启|csgo重启电脑

    aigo电脑主机系统重启|csgo重启电脑,,csgo重启电脑如果重启成功应该是不需要,相反就需重新安装csgo重启电脑重连不上直接打开游戏,通过游戏