gpt4 book ai didi

java - 如何最有效地在 java 中对字符串中的数字(可以是超大的)进行排序

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:15:19 29 4
gpt4 key购买 nike

给定一个像“4, 100, -2147483647, 1”这样的字符串,我想将它排序为“-2147483647, 1, 4, 100”。到目前为止,我已经尝试拆分字符串,并对拆分产生的字符串运行 parseInt。但是,由于 parseInt 无法处理超出范围的数字,它会抛出 NumberFormatException。处理这个问题的最有效方法是什么? (时间、精度...)谢谢!

最佳答案

将其转换为 int 将限制您的输入。如果将数字保留为字符串,则可能有超过 20 亿位数字。

之后,您可以创建一个算法来比较数字的大小。如果它们大小相同,则从左到右遍历每个数字,找出最大的一个。否则,位数越少的数字越小。

还要检查底片,因为您似乎也想检查它。

关于java - 如何最有效地在 java 中对字符串中的数字(可以是超大的)进行排序,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/40290927/

29 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com