Add Without Plus: Arithmetic Addition via Bitwise XOR and AND (CTCI 17.1)

टीएल;डीआर

• समस्या: सीटीसीआई समस्या १७.१ का तकनीकी विवरण।
• दृष्टिकोण: सीटीसीआई problem १७.१: add two numbers without using + or any arithmetic operators using bitwise XOR for sum and bitwise AND for carry.
• जटिलता: इष्टतम समय और मेमोरी संतुलन।

यह लेख सीटीसीआई समस्या १७.१ का एक स्पष्ट विवरण प्रदान करता है।

१. संदर्भ और समस्या कथन

सीटीसीआई problem १७.१: add two numbers without using + or any arithmetic operators using bitwise XOR for sum and bitwise AND for carry.

२. कोड और कार्यान्वयन

public static int add(int a, int b) {
    while (b != 0) {
        int sum = a ^ b; // Sum without carry
        int carry = (a & b) << 1; // Carry shifted left
        a = sum;
        b = carry;
    }
    return a;
}

३. सारांश और एज केसेस

हमेशा सीमांत स्थितियों और इनपुट की जांच करें।