-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathLargestNumber.java
More file actions
54 lines (43 loc) · 1.24 KB
/
LargestNumber.java
File metadata and controls
54 lines (43 loc) · 1.24 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
package Leetcode;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Comparator;
import java.util.HashMap;
import java.util.Random;
class NumberComparator implements Comparator<String>
{
@Override
public int compare( String o1, String o2 )
{
String concat1 = o1+o2;
String concat2 = o2+o1;
return concat2.compareTo( concat1 );
}
}
public class LargestNumber
{
public String largestNumber( int[] nums )
{
String[] numStr = Arrays.stream( nums ).mapToObj( String:: valueOf ).toArray(String[]:: new);
Arrays.sort( numStr, new NumberComparator());
int countZero=0;
StringBuilder sb = new StringBuilder();
for(int i=0;i<numStr.length;i++)
{
if(numStr[i].equals( "0"))
{
countZero++;
}
sb.append( numStr[i] );
}
if(countZero==numStr.length)
return "0";
return sb.toString();
}
public static void main( String[] args )
{
int[] nums = new int[] {3,30,34,5,9};
LargestNumber largestNumber = new LargestNumber();
System.out.println( largestNumber.largestNumber( nums ) );
}
}