将数组重新排序以构造最小值

yingl · yingl · commit c4f1c9155e87 · 2016-09-23T14:08:21.000+08:00
diff --git a/reorder_array_to_construct_the_minimum_number.py b/reorder_array_to_construct_the_minimum_number.py
@@ -0,0 +1,8 @@
+class Solution:
+    # @param {int[]} nums n non-negative integer array
+    # @return {str} a string
+    def minNumber(self, nums):
+        # Write your code here
+        # 修改一下排序规则就可以了
+        nums.sort(lambda x, y: cmp(str(x) + str(y), str(y) + str(x)))
+        return str(int(''.join(str(i) for i in nums)))  # 把前面的0都去掉
