实现一个Add函数,让两个数相加,但是不能使用+、-、*、/等四则运算符。ps:也不能用++、--等等
来源:互联网 发布:人工智能的英语怎么写 编辑:程序博客网 时间:2024/05/29 17:48
第一次看到这个题,哇真是变态,不能用四则运算还要算出来加法,后来仔细想了想,可以用位运算,以下是剑指offer上的解决方法。
以5+14为例,5——0101,14——1110。要求得这个加法的结果,其实步骤有以下几步:
1.只加数字,不进位,则可得结果 11——1011;(两个1加起来为10,但不算进位的话就为0)2.做进位,可以得到第3位时有进位,进位的值时1000。3.再将上面步骤所得的结果相加,所的19——10011。既然可以将加法转换为三个步骤,则可以将着三个步骤用相应的位操作来表示。第一步是直接加,不算进位,10-》1,00-》0,11-》0,这个结果与异或的结果相同,是00为1,11为1,01和10都为1,可以用异或得到第一步的结果。第二步是计算进位,计算进位时可以发现,只有11-》1,其余都为0,这个结果和与‘&’操作的结果相同,但是这个进位是要往前进一位,所以应该把结果向左移一位。第三步是相加以上两步的结果,然后再进行循环,直到两个数字之间没有进位,则结束,得到结果。把这个过程理清楚后,写代码就得心应手了。代码如下:
int add1(int left,int right){int sum ;int carry;do {sum = left^right;carry = (left&right)<<1;left = sum;right = carry;} while (right != 0);return left;}
结果如下:
阅读全文
0 0
- 实现一个Add函数,让两个数相加,但是不能使用+、-、*、/等四则运算符。ps:也不能用++、--等等
- 实现一个Add函数,让两个数相加,但是不能使用+、-、*、/等四则运算符。ps:也不能用++、--等等
- 实现一个Add函数,让两个数相加,但是不能使用+、-、*、/等四则运算符。ps:也不能用++、--等等
- 剑指offer 47----实现一个Add函数,让两个数相加,但是不能使用+、-、*、/等四则运算符。ps:也不能用++、--
- 实现一个Add函数,让两个数相加,但是不能使用四则运算,也不能用++、--等
- 实现一个Add函数,让两个数相加,但是不能使用+、-、*、/等四则运算符。
- 算法--两种方法实现一个Add函数,让两个整数相加,但是不能使用+、-、*、/等四则运算符。
- 剑指offer--实现一个Add函数,让两数相加,不能使用+、-、*、/、++、--等四则运算符
- 实现一个add()函数-两数相加(不能使用四则运算以及++--)
- 不使用四则运算符实现两个数相加
- 函数实现两个数的和,不能用+等算术运算符
- C#使用独立函数实现两个数相加
- [学习笔记]用汇编语言编写一个函数 实现两个数相加
- 不用操作符实现两个数相加
- leetcode Add Two Numbers 两个数相加
- 两个好大的数相加,不能用BigInteger来实现
- 实现两个数的相加
- 不用+-实现两个数相加
- 进制转换
- MYSQL 逻辑架构
- JAVA与网络开发(TCP:Socket、ServerSocket;UDP:DatagramSocket、DatagramPacket;多线程的C/S通讯、RMI开发概述)
- webstorm 激活码、注册码
- sduacm2016级暑假集训 二分&尺取&三分
- 实现一个Add函数,让两个数相加,但是不能使用+、-、*、/等四则运算符。ps:也不能用++、--等等
- SignalR+HTML5实现消息推送及Android通知栏消息
- 20170715
- LVM逻辑卷管理
- VLC搭建UDP直播流,图文介绍
- Git学习笔记(1)----简介
- java--集合类型list、set、Map的用法和区别
- 接口 interface
- 我写的第一篇博客