Python中最大的数字

假设有一个非负整数列表，我们必须对它们进行排列，使它们形成最大数。因此，如果数组为[10，2]，则最大数量为210。

为了解决这个问题，我们将遵循以下步骤-

• 排列数字时，最重要的数字要比第一个数字大得多，就像这样排列数字。之后，只需加入数组中的数字即可。

示例

让我们看下面的实现以更好地理解-

from functools import cmp_to_key
class Solution(object):
   def largestNumber(self, nums):
      for i in range(len(nums)):
         nums[i] = str(nums[i])
      nums.sort(key=cmp_to_key(lambda x,y:self.compare(x,y)))
      return "".join(nums).lstrip("0") or "0"
   def compare(self,x,y):
      if x+y<y+x:
         return 1
      elif x+y == y+x:
         return 0
      else:
         return -1
ob1 = Solution()print(ob1.largestNumber([3,30,5,6,8]))

输入值

[3,30,5,6,8]

输出结果

"865330"