oj.leetcode第一个题目

标签：python

题目：给出一个非负数的整数组成的列表，例如list=[2,3,410,0]，求出由这些数字组成的最大的数

第一：并不是从小到大排序就可以的额，

第二，多个0的只显示一个0，比如001显示为1,0000显示为0

第三，超过两位数的，相同部分和不同部分的比较和排序是要特别考虑的

代码如下：

print "start the Solution method !"
class Solution:
    # @param num, a list of integers
    # @return a string
    def largestNumber(self, num):
        n_len=len(num)
        if not n_len or n_len<1:
            return -1
        result=''
        if n_len==1:
            result=str(num[0]) 
            return result
        for i in range(n_len):
            j=i+1
            for j in range(n_len):
                com_flag=self.compareTwoNum(num[i],num[j])
                if com_flag==1:
                    num[i],num[j]=num[j],num[i]
                elif com_flag==2:
                    continue
                else:
                    return "nums error!"
        for k in range(n_len):
            if num[k]==0:
                k+=1
            else:
                break
        if k==n_len:
        	result+='0'
        for i in range(k,n_len):
            result+=str(num[i])

        return result
    def compareTwoNum(self,num1,num2):
        tmp1=str(num1)+str(num2)
        tmp2=str(num2)+str(num1)
        if tmp1>tmp2:
            return 1
        else:
            return 2so=Solution()
num=[0,0,0]
result=so.largestNumber(num)
print result
        

oj.leetcode第一个题目

标签：python

原文地址：http://blog.csdn.net/hhhhh5555666/article/details/43564135