From e74d67c9507e0f93370e87aa4a3e4d5f6008d6fa Mon Sep 17 00:00:00 2001
From: SquidSpirit <squid@squidspirit.com>
Date: Tue, 18 Feb 2025 23:43:58 +0800
Subject: [PATCH] feat: 66_plus_one

---
 66_plus_one/main.cpp | 20 ++++++++++++++++++++
 1 file changed, 20 insertions(+)
 create mode 100644 66_plus_one/main.cpp

diff --git a/66_plus_one/main.cpp b/66_plus_one/main.cpp
new file mode 100644
index 0000000..f665313
--- /dev/null
+++ b/66_plus_one/main.cpp
@@ -0,0 +1,20 @@
+#include <bits/stdc++.h>
+using namespace std;
+
+class Solution {
+public:
+    vector<int> plusOne(vector<int>& digits) {
+        int carry = 0;
+        reverse(digits.begin(), digits.end());
+        digits[0]++;
+        for (int i = 0; i < digits.size(); i++) {
+            digits[i] += carry;
+            carry = digits[i] / 10;
+            digits[i] %= 10;
+        }
+        if (carry > 0) digits.emplace_back(carry);
+        reverse(digits.begin(), digits.end());
+
+        return digits;
+    }
+};