תיאור השאלה
Given two binary strings a and b, return their sum as a binary string.
איך פותרים?
מחברים כמו בחיבור במאונך: שני מצביעים מסוף המחרוזות ומשתנה נשא. בכל צעד הספרה היא הסכום מודולו 2 והנשא הוא הסכום חלקי 2. סיבוכיות: O(max(n, m)).
פתרון קוד
JavaScript
Python
function addBinary(a, b) {
let i = a.length - 1;
let j = b.length - 1;
let carry = 0;
const result = [];
while (i >= 0 || j >= 0 || carry) {
const sum = (i >= 0 ? +a[i--] : 0) + (j >= 0 ? +b[j--] : 0) + carry;
result.push(sum % 2);
carry = sum >> 1;
}
return result.reverse().join("");
}
לעבור את ראיון העבודה הבא שלך בהצלחה
קורס דיגיטלי מקיף עם +25 שיעורים מעשיים, כשעתיים של וידאו, וליווי של מראיין בכיר.