Create optimal-division.cpp

kamyu104 · web-flow · commit e9ec4cd6d30f · 2017-05-07T00:22:04.000+08:00
diff --git a/C++/optimal-division.cpp b/C++/optimal-division.cpp
@@ -0,0 +1,20 @@
+// Time:  O(n)
+// Space: O(1)
+
+class Solution {
+public:
+    string optimalDivision(vector<int>& nums) {
+        if (nums.size() == 1) {
+            return to_string(nums[0]);
+        }
+        if (nums.size() == 2) {
+            return to_string(nums[0]) + "/" + to_string(nums[1]);
+        }
+        string result = to_string(nums[0]) + "/(" + to_string(nums[1]);
+        for (int i = 2; i < nums.size(); ++i) {
+            result += "/" + to_string(nums[i]);
+        }
+        result.push_back(')');
+        return result;
+    }
+};
