Skip to content

Commit 62e25b4

Browse files
committed
Add Java solution to 179. Largest Number
1 parent 45fe669 commit 62e25b4

File tree

1 file changed

+26
-0
lines changed

1 file changed

+26
-0
lines changed

java/0179-largest-number.java

Lines changed: 26 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,26 @@
1+
class Solution {
2+
public String largestNumber(int[] nums) {
3+
String[] arr = new String[nums.length];
4+
5+
for(int i=0; i<nums.length; i++) {
6+
arr[i] = String.valueOf(nums[i]);
7+
}
8+
9+
Arrays.sort(arr, new Comparator<String>() {
10+
@Override
11+
public int compare(String s1, String s2) {
12+
String n1 = s1 + s2, n2 = s2 + s1;
13+
return n2.compareTo(n1);
14+
}
15+
});
16+
17+
if(arr[0].equals("0")) return "0";
18+
19+
StringBuilder sb = new StringBuilder();
20+
for(String s : arr) {
21+
sb.append(s);
22+
}
23+
24+
return sb.toString();
25+
}
26+
}

0 commit comments

Comments
 (0)