不用加减乘除做加法
来源:互联网 发布:布谷鸟算法 编辑:程序博客网 时间:2024/05/20 15:58
题目描述:写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
思路一:
十进制值相加:
第一步:相加各位的值,不算进位;
第二步:计算进位值,如果这一步的进位值为0,那么第一步得到的值就是最终结果。
第三步:重复上述两步,只是相加的值变成上述两步的得到的结果。
二进制值相加:
第一步:两个数异或:相当于每一位相加,而不考虑进位;
第二步:两个数相与,并左移一位:相当于求得进位;
第三步:重复上述两步,直到进位值为0,跳出循环。
public class Solution { public int Add(int num1,int num2) { while(num2 != 0) { int temp1 = num1 ^ num2; //不算进位的相加 num2 = (num1 & num2) << 1; //进位 num1 = temp1; } return num1; }}
阅读全文
0 0
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- Hadoop之Hive
- 每天回顾linux命令(date)
- 树的遍历
- 操作系统安装
- listview的单选
- 不用加减乘除做加法
- PrintWriter 返回前端中文乱码
- 【云隐】windows下编译及使用libevent
- CSS3瀑布流
- Docker获取镜像报错 docker: Error response from daemon: unauthorized: incorrect username or password.
- HashMap源码分析
- 使用Collections.sort(List<T>,Comparator<T>)给List<String>排序(一)
- Spring Boot Jar 做为Linux服务启动项
- DataTables 详细设置(1)