剑指offer——面试题47:不用加减乘除做加法
来源:互联网 发布:java中string大小 编辑:程序博客网 时间:2024/06/07 05:26
题目:写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号
我的代码:
class Solution {public: int Add(int num1, int num2) { int temp1,temp2; if(num1 == 0) return num2; temp1 = (num1 & num2) << 1; // temp1 = temp1 << 1; temp2 = num1 ^ num2; return Add(temp1,temp2); }};
《剑指offer》上的 P238,代码:
int Add(int num1,int num2){ int sum,carry; do { sum = num1 ^ num2; carry = (num1 & num2) << 1; num1 = sum; num2 = carry; }while(num2 != 0); return num1;}
阅读全文
2 0
- 剑指offer 面试题47—不用加减乘除做加法
- [剑指offer][面试题47]不用加减乘除做加法
- 剑指Offer:面试题47 不用加减乘除做加法
- 【剑指Offer学习】【面试题47:不用加减乘除做加法】
- 剑指offer-面试题47:不用加减乘除做加法
- 剑指offer之面试题47不用加减乘除做加法
- 剑指offer--面试题47:不用加减乘除做加法
- 剑指Offer系列-面试题47:不用加减乘除做加法
- 【面试题】剑指Offer-47-不用加减乘除做加法
- 剑指offer-面试题47-不用加减乘除做加法
- 剑指offer 面试题47 不用加减乘除做加法
- 【剑指Offer】面试题47:不用加减乘除做加法
- 【剑指Offer学习】【面试题47:不用加减乘除做加法】
- 【剑指offer】6.5发散思维能力——面试题47:不用加减乘除做加法
- 剑指offer——面试题47:不用加减乘除做加法
- 剑指offer——面试题47:不用加减乘除做加法
- 【剑指offer】面试题65:不用加减乘除做加法
- 面试题47—不用加减乘除做加法
- 循环语句
- POJ2478 Farey Sequence
- OpenCV学习笔记(32)图像载入、显示、保存、变换灰度图 总结
- 新华三面试总结(二)
- 2017年10月30日提高组T1 数论
- 剑指offer——面试题47:不用加减乘除做加法
- 常用模板1
- PAT考试乙级1010(C语言实现)
- jvm(四):垃圾收集器初探
- 软件测试基础—易用性测试
- 【软考】纠错7
- Spring中使用JdbcTemplate的queryForObject方法,当查不到数据时会抛出如下异常:
- ubuntu 14.04 使用vnc实现多用户同时连接服务器而互不影响
- hbase存储照片的修改