题解 | #另类加法#

另类加法

http://www.nowcoder.com/practice/e7e0d226f1e84ba7ab8b28efc6e1aebc

class UnusualAdd {
public:
    int addAB(int a, int b) {
//         if(a == 0) return b;
//         if(b == 0) return a;
//         int on = a ^ b;
//         int add = ((a&b)<<1);
//         return addAB(on,add);
        while (b) {
			int c = a ^ b;
			b = (a&b) << 1;
			a = c;
		}
		return a;
    }
};
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务