[挑战题]Largest Number

CrLf

JS 修改后耗时约为 109ms

1. var largestNumber = function(nums) {
   
2.     return nums
   
3.         .sort((a,b) => ''+b+a > ''+a+b ? 1 : -1)
   
4.         .join('')
   
5.         .replace(/^0+(?=.)/,'')
   
6. }

复制代码

尽量用 ES6 的语法来写的版本看起来也很萌...

1. var largestNumber = function(nums) {
   
2.     let arr = [];
   
3.     for(let a of nums)arr.unshift(`${a}`)
   
4.     let retArr = arr.sort((a,b) => b+a > a+b ? 1 : -1)
   
5.     return retArr[0]==='0' ? '0' : retArr.join('')
   
6. }

复制代码

Wiki

自由主义。

1. #!perl
   
2. 
   
3. my @n = ( 3, 30, 34, 5, 9 );
   
4. print sort { $b . $a cmp $a . $b } @n;
   

复制代码

cfwyy77_bat

来个python的，大概在60ms, 一个很巧的比较方法，我是想不出来 - -，参考人家的。
https://www.geeksforgeeks.org/ar ... ggest-number-set-2/

1. class Solution:
   
2.    
   
3.     def largestNumber(self,nums):
   
4.         l = len(str(max(nums)))+1
   
5.         new = [((str(i)*l)[:l],str(i)) for i in nums]
   
6.         new.sort(reverse = True)
   
7.         res = "".join([i[1] for i in new])
   
8.         return "0" if res[0]=="0" else res

复制代码

Wiki

这些数所能拼凑出的最大数字是 9 5 34 3 30。

1. // 2018-09-29
   
2. 
   
3. # include <stdio.h>
   
4. # include <stdlib.h>
   
5. 
   
6. typedef long long i64;
   
7. typedef struct { int tail; int val; } Num;
   
8. 
   
9. void sort(int*, int*, int);
   
10. int cmp(const void*, const void*);
    
11. 
    
12. int main (){
    
13.     int test[] = { 3, 30, 34, 5, 9 };
    
14.     int len    = sizeof(test) / sizeof(*test);
    
15.     int sorted[len];
    
16. 
    
17.     sort (test, sorted, len);
    
18.     for (int i = 0; i < len; i++)
    
19.         printf ("%d ", sorted[i]);
    
20.    
    
21. }
    
22. 
    
23. # define join(A, B) (A->val * (i64)B->tail + B->val)
    
24. int cmp(const void* A, const void* B){
    
25.     Num* a = (Num*) A;
    
26.     Num* b = (Num*) B;
    
27.     i64 ab = join (a, b);
    
28.     i64 ba = join (b, a);
    
29.     if (ab == ba) return 0;
    
30.     return ab > ba ? -1 : 1;
    
31. }
    
32. 
    
33. void sort(int* test, int* sorted, int len){
    
34.     Num n[len];
    
35. 
    
36.     for (int i = 0; i < len; i++){
    
37.         int tail = 1;
    
38.         int val  = test[i];
    
39. 
    
40.         while (val) tail *= 10, val /= 10;
    
41.         
    
42.         n[i].tail = tail;
    
43.         n[i].val  = test[i];
    
44.     }
    
45. 
    
46.     qsort(n, len, sizeof(Num), cmp);
    
47.     for (int i = 0; i < len; i++) sorted[i] = n[i].val;
    
48. }
    
49.    
    

复制代码