finish 179

Author: BaffinLee

101-200/179. Largest Number.md

@@ -0,0 +1,52 @@
+# 179. Largest Number
+
+- Difficulty: Medium.
+- Related Topics: Sort.
+- Similar Questions: .
+
+## Problem
+
+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.
+
+## Solution
+
+```javascript
+/**
+ * @param {number[]} nums
+ * @return {string}
+ */
+var largestNumber = function(nums) {
+  var res = nums.sort(function (a, b) {
+    var str1 = '' + a + b;
+    var str2 = '' + b + a;
+    if (str1 === str2) return 0;
+    return str1 > str2 ? -1 : 1;
+  }).join('');
+  return res[0] === '0' ? '0' : res;
+};
+```
+
+**Explain:**
+
+nope.
+
+**Complexity:**
+
+* Time complexity : O(nlog(n)).
+* Space complexity : O(1).