OJ:lintcode 二进制求和

作者: DayDayUpppppp | 来源:发表于2017-02-18 16:07 被阅读6次

给定两个二进制字符串,返回他们的和(用二进制表示)。
您在真实的面试中是否遇到过这个题?
Yes
样例
a = 11
b = 1
返回 100

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) {
        // write your code here, try to do it without arithmetic operators.
        if(b==0){
            return a;
        }
        else{
            int x1=a^b;
            int x2=a&b;
            aplusb(x1,x2<<1);
        }
        
    }
};

相关文章

  • OJ:lintcode 二进制求和

    给定两个二进制字符串,返回他们的和(用二进制表示)。您在真实的面试中是否遇到过这个题?Yes样例a = 11b =...

  • OJ:lintcode 链表求和

    你有两个用链表代表的整数,其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序,使得第一个数字位于链表的开...

  • python 二进制求和(lintcode)

    描述: 二进制求和原题地址:http://www.lintcode.com/submission/10872869...

  • 二进制求和(LintCode)

    二进制求和 1 题目复现 1)描述 2)样例 2 简单实现(C++) class Solution{public:...

  • [容易]408.二进制求和

    我是小小强,这是我的第6篇原创文章,阅读需要大约10分钟。 题目 LintCode:二进制求和 描述 给定两个二进...

  • OJ lintcode 左填充

    实现一个leftpad库,如果不知道什么是leftpad可以看样例您在真实的面试中是否遇到过这个题?Yes样例le...

  • OJ lintcode 移动零

    给一个数组 nums 写一个函数将 0 移动到数组的最后面,非零元素保持原数组的顺序注意事项1.必须在原数组上操作...

  • OJ lintcode 哈希函数

    在数据结构中,哈希函数是用来将一个字符串(或任何其他类型)转化为小于哈希表大小且大于等于零的整数。一个好的哈希函数...

  • OJ lintcode 中位数

    给定一个未排序的整数数组,找到其中位数。中位数是排序后数组的中间值,如果数组的个数是偶数个,则返回排序后数组的第N...

  • OJ lintcode 链表划分

    给定一个单链表和数值x,划分链表使得所有小于x的节点排在大于等于x的节点之前。你应该保留两部分内链表节点原有的相对...

网友评论

    本文标题:OJ:lintcode 二进制求和

    本文链接:https://www.haomeiwen.com/subject/kwzrwttx.html