refactor 179

fishercoder1534 · fishercoder1534 · commit d2636523f4c0 · 2018-06-04T07:47:10.000-07:00
diff --git a/src/main/java/com/fishercoder/solutions/_179.java b/src/main/java/com/fishercoder/solutions/_179.java
@@ -4,74 +4,86 @@
 import java.util.Comparator;
 
 /**
- * Given a list of non negative integers, arrange them such that they form the largest number.
+ * 179. Largest Number
 
- For example, given [3, 30, 34, 5, 9], the largest formed number is 9534330.
+ Given a list of non negative integers, arrange them such that they form the largest number.
+
+ Example 1:
+
+ Input: [10,2]
+ Output: "210"
+
+ Example 2:
+
+ Input: [3,30,34,5,9]
+ Output: "9534330"
 
  Note: The result may be very large, so you need to return a string instead of an integer.
  */
 public class _179 {
 
+  public static class Solution1 {
     public String largestNumber(int[] num) {
-        if (num.length == 0) {
-            return "";
+      if (num.length == 0) {
+        return "";
+      }
+      if (num.length == 1) {
+        return Integer.toString(num[0]);
+      }
+      String[] str = new String[num.length];
+      for (int i = 0; i < num.length; i++) {
+        str[i] = Integer.toString(num[i]);
+      }
+      Arrays.sort(str, new StringComparator());
+      StringBuilder sb = new StringBuilder("");
+      for (int i = num.length - 1; i >= 0; i--) {
+        sb.append(str[i]);
+      }
+      if (sb.charAt(0) == '0') {
+        return "0";
+      }
+      return sb.toString();
+    }
+
+    class StringComparator implements Comparator<String> {
+      public int compare(String s1, String s2) {
+        if (s1.length() == 0 && s2.length() == 0) {
+          return 0;
         }
-        if (num.length == 1) {
-            return Integer.toString(num[0]);
+        if (s2.length() == 0) {
+          return 1;
         }
-        String[] str = new String[num.length];
-        for (int i = 0; i < num.length; i++) {
-            str[i] = Integer.toString(num[i]);
+        if (s1.length() == 0) {
+          return -1;
         }
-        Arrays.sort(str, new StringComparator());
-        StringBuilder sb = new StringBuilder("");
-        for (int i = num.length - 1; i >= 0; i--) {
-            sb.append(str[i]);
+        for (int i = 0; i < s1.length() && i < s2.length(); i++) {
+          if (s1.charAt(i) > s2.charAt(i)) {
+            return 1;
+          } else if (s1.charAt(i) < s2.charAt(i)) {
+            return -1;
+          }
         }
-        if (sb.charAt(0) == '0') {
-            return "0";
+        if (s1.length() == s2.length()) {
+          return 0;
         }
-        return sb.toString();
-    }
-
-    class StringComparator implements Comparator<String> {
-        public int compare(String s1, String s2) {
-            if (s1.length() == 0 && s2.length() == 0) {
-                return 0;
-            }
-            if (s2.length() == 0) {
-                return 1;
-            }
-            if (s1.length() == 0) {
-                return -1;
-            }
-            for (int i = 0; i < s1.length() && i < s2.length(); i++) {
-                if (s1.charAt(i) > s2.charAt(i)) {
-                    return 1;
-                } else if (s1.charAt(i) < s2.charAt(i)) {
-                    return -1;
-                }
-            }
-            if (s1.length() == s2.length()) {
-                return 0;
-            }
-            if (s1.length() > s2.length()) {
-                if (s1.charAt(0) < s1.charAt(s2.length())) {
-                    return 1;
-                } else if (s1.charAt(0) > s1.charAt(s2.length())) {
-                    return -1;
-                } else {
-                    return compare(s1.substring(s2.length()), s2);
-                }
-            } else {
-                if (s2.charAt(0) < s2.charAt(s1.length())) {
-                    return -1;
-                } else if (s2.charAt(0) > s2.charAt(s1.length())) {
-                    return 1;
-                } else {
-                    return compare(s1, s2.substring(s1.length()));
-                }
-            }
+        if (s1.length() > s2.length()) {
+          if (s1.charAt(0) < s1.charAt(s2.length())) {
+            return 1;
+          } else if (s1.charAt(0) > s1.charAt(s2.length())) {
+            return -1;
+          } else {
+            return compare(s1.substring(s2.length()), s2);
+          }
+        } else {
+          if (s2.charAt(0) < s2.charAt(s1.length())) {
+            return -1;
+          } else if (s2.charAt(0) > s2.charAt(s1.length())) {
+            return 1;
+          } else {
+            return compare(s1, s2.substring(s1.length()));
+          }
         }
+      }
     }
+  }
 }
