Create minimum-element-after-replacement-with-digit-sum.cpp

Author: kamyu104

C++/minimum-element-after-replacement-with-digit-sum.cpp

@@ -0,0 +1,22 @@
+// Time:  O(nlogr)
+// Space: O(1)
+
+// array
+class Solution {
+public:
+    int minElement(vector<int>& nums) {
+        const auto& f = [](int x) {
+            int result = 0;
+            for (; x ; x /= 10) {
+                result += x % 10;
+            }
+            return result;
+        };
+
+        int result = numeric_limits<int>::max();
+        for (const auto& x : nums) {
+            result = min(result, f(x));
+        }
+        return result;
+    }
+};