zoukankan      html  css  js  c++  java
  • LintCode "A + B Problem"

    Using XOR on bits.

    class Solution {
    public:
        /*
         * @param a: The first integer
         * @param b: The second integer
         * @return: The sum of a and b
         */
        int aplusb(int a, int b) {
            int c = 0, carry = 0;
            for(int i = 0; i < 32; i ++)
            {
                char ba = (a >> i) & 0x1;
                char bb = (b >> i) & 0x1;
                char bc = ba ^ bb ^ carry;
                c |= bc << i;
                
                if ( (ba && bb) || (ba && carry) || (bb && carry))
                    carry = 1;
                else 
                    carry = 0;
            }
            return c;
        }
    };
  • 相关阅读:
    刘志博 作业 2.15
    刘志博 作业2.6
    作业一
    2.6
    张靖悦
    java 2.15
    java 2.6
    java 1.12
    java 1.8
    java 1.3
  • 原文地址:https://www.cnblogs.com/tonix/p/4804609.html
Copyright © 2011-2022 走看看