aboutsummaryrefslogtreecommitdiff
path: root/add_binary.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'add_binary.cpp')
-rw-r--r--add_binary.cpp30
1 files changed, 0 insertions, 30 deletions
diff --git a/add_binary.cpp b/add_binary.cpp
deleted file mode 100644
index 9afc1dc..0000000
--- a/add_binary.cpp
+++ /dev/null
@@ -1,30 +0,0 @@
-// 67. Add Binary
-#include "leetcode.h"
-
-class Solution {
-public:
- string addBinary(string a, string b) {
- int i = a.size() - 1, j = b.size() - 1, carry = 0;
- string ans;
- while (i >= 0 || j >= 0 || carry) {
- if (i >= 0) {
- carry += a[i] - '0';
- i--;
- }
- if (j >= 0) {
- carry += b[j] - '0';
- j--;
- }
- ans += (carry % 2 + '0');
- carry /= 2;
- }
- reverse(ans.begin(), ans.end());
- return ans;
- }
-};
-
-int main() {
- Solution obj;
- cout << obj.addBinary("11", "1") << endl; // expect: 100
- cout << obj.addBinary("1010", "1011") << endl; // expect: 10101
-}