不用加减法求两数的和

对于两个数num1和num2，对其做二进制按位异或操作的结果为抛弃所有进位的和，对其做与运算然后左移一位为考虑所有进位的结果，不断进行递归调用，直到进位为0，已经得到结果，结束递归

public class Solution {
    public int Add(int num1,int num2) {
        return num2 == 0 ? num1 : Add(num1 ^ num2, (num1 & num2) << 1);
    }
}
全部评论

相关推荐

头像 会员标识 头像
ShaunHugo
04-24 16:07
已编辑
吉林大学 计算机类
点赞 评论 收藏
转发
头像
小华BUAA
03-23 12:23
北京航空航天大学 管理科学与工程类
点赞 评论 收藏
转发
头像
牛客734218727号
04-04 12:40
东南大学 电子信息类
点赞 评论 收藏
转发
头像
内推小助手_
04-22 14:40
阿里巴巴_算法工程师(准入职员工)
淘天内推，淘天内推码
【阿里淘天算法技术团队25届实习生招聘】来喽～❗️HC多多❗️简历处理超快❗️并专属内推投递直达部门【面向对象】2024年11月1日-2025年10月31日期间毕业的同学【关于我们】：我们是淘天集团的核心算法团队，负责淘宝天猫的搜索（包括图像搜索）、推荐、营销、用增、淘宝直播、淘工厂、天猫超市、淘宝买菜等核心业务算法，技术方向包括但不局限于机器学习/深度学习、信息检索、推荐系统、自然语言理解、计算机视觉、大语言模型、多模态大模型、数据科学、运筹规划、智能决策等方向。作为淘天集团最核心的算法团队，我们致力于将最前沿的人工智能技术与电商业务问题深度结合，为全中国的用户打造最优秀的网上购物体验，为千...
投递淘天集团等公司10个岗位 >
点赞 评论 收藏
转发
点赞 收藏 评论
分享

全站热榜

正在热议
# 牛友的五一计划 #
11294次浏览 258人参与
# 如何看待offer收割机的行为 #
192888次浏览 2972人参与
# 牛客帮帮团来啦！有问必答 #
392658次浏览 7757人参与
# 晒一晒我的offer #
2815359次浏览 49842人参与
# 无实习如何秋招上岸 #
171801次浏览 2713人参与
# 如何一边实习一边秋招 #
200493次浏览 3985人参与
# 春招别灰心，我们一人来一句鼓励 #
20830次浏览 304人参与
# 非技术岗薪资爆料 #
7836次浏览 152人参与
# 硬件人的春招flag #
14498次浏览 199人参与
# 在国企工作的人，躺平了吗？ #
72428次浏览 877人参与
# 来聊聊机械薪资天花板是哪家 #
22102次浏览 174人参与
# 机械人，你的秋招第一份简历被谁挂了 #
26880次浏览 491人参与
# 第一次面试 #
16300次浏览 247人参与
# 你更愿意参加线上面试还是线下面试？ #
6808次浏览 94人参与
# 女生做医疗销售有前景吗 #
3815次浏览 48人参与
# 华为求职进展汇总 #
440783次浏览 4427人参与
# 简历中的项目经历要怎么写 #
379961次浏览 6388人参与
# 通信硬件薪资爆料 #
147085次浏览 1112人参与
# 产品实习，你更倾向大公司or小公司 #
31155次浏览 489人参与
# 机械人的薪资开到多少，才适合去？ #
44964次浏览 269人参与
牛客网
牛客企业服务