首页 > 代码库 > 剑指Offer47 不用加减乘除做加法
剑指Offer47 不用加减乘除做加法
1 /************************************************************************* 2 > File Name: 47_AddTwoNumbers.c 3 > Author: Juntaran 4 > Mail: JuntaranMail@gmail.com 5 > Created Time: 2016年09月04日 星期日 21时33分07秒 6 ************************************************************************/ 7 8 #include <stdio.h> 9 10 // 移位求两数相加11 int ADD(int num1, int num2)12 {13 int sum, carry;14 if (num1 == 0)15 return num2;16 if (num2 == 0)17 return num1;18 19 while (num2 != 0)20 {21 sum = num1 ^ num2;22 carry = (num1 & num2) << 1;23 24 num1 = sum;25 num2 = carry;26 }27 return sum;28 }29 30 int main()31 {32 int num1 = 5;33 int num2 = 37;34 35 int sum = ADD(num1, num2);36 printf("sum is %d\n", sum);37 return 0;38 }
剑指Offer47 不用加减乘除做加法
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。