当前位置： 移动技术网 > IT编程>脚本编程>Python > Python面试题：给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数

Python面试题：给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数

2018年08月06日  | 移动技术网IT编程  | 我要评论

仁宗遇仙,鬼吹灯之精绝古城 mp4,亚宁老婆

题目：

\

方法：

class Solution:
 
 def cmp(self,x,y):
  return (x > y) - (x < y)
 
 def comper(self,x,nums):
  temp = 0
  for n in nums:
n = str(n)
temp += self.cmp(int(x+n),int(n+x))
#print(self.cmp(int(x),n))
  return temp
 
 
 def largestNumber(self, nums):
  """
  :type nums: List[int]
  :rtype: str
  """
  temp_list = [str(x) for x in nums]
  temp_list.sort(key=lambda x:self.comper(x,nums),reverse=True)
  return "".join(temp_list).lstrip("0") or "0"

cmp方法比较x与y的大小，x>y返回1，x<>< p=""> <>

comper方法将传入的x依次与nums中的元素比较x在前组合，与nums元素在前组合的大小

并且累加cmp返回的值

最后返回主函数，将nums按照带入comper，得到的值进行倒排

返回得到的结果

您可能感兴趣的文章:

如对本文有疑问，请在下面进行留言讨论，广大热心网友会与你互动！！ 点击进行留言回复

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网