题目：写一个函数，求两个整数之和，要求在函数体内不得使用“+、-、*、/”四则运算符号 解题思路：对数字做运算除了四则运算之外，也就只剩下位运算了。位运算是针对二进制的，我们就以二进制再来分析一下前面的三步走策略对二进制是不是也适用。 5的二进制是101，17的二进制是10001.还是试着把计算分成 ...
分类：
其他好文 时间：
2018-06-22 16:33:41
阅读次数：
131
题目65题：不用加减乘除做加法。 解法一：Python特性 解法二：剑指offer思路分析：三步走策略：①只做各位相加不进位（可以用异或来处理，和异或结果相同）②进位：可以想象为两个数先做位与运算，然后左移一位③把前两个步骤的结果相加，重复前两步，直到不产生进位为止。在Python中做位运算，需要做 ...
分类：
其他好文 时间：
2018-06-04 14:19:12
阅读次数：
125
题目： 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 解析①： 首先看十进制是如何做的： 5+7=12，三步走 第一步：相加各位的值，不算进位，得到2。 第二步：计算进位值，得到10. 如果这一步的进位值为0，那么第一步得到的值就是最终结果。 第三步：重复上述两步， ...
分类：
编程语言 时间：
2018-03-05 22:29:25
阅读次数：
241
今日题目： 今天的题目比较有意思，可以学到很多知识，包括第1题中的数据结构——双向队列，第3题约瑟夫环问题等。 1.滑动窗口的最大值 代码如下： 2. 扑克牌中的顺子 代码如下： 3.圆圈中最后剩下的数字 代码如下： 4. 求1+2+3+...+n 代码如下： 5. 不用加减乘除做加法 代码如下： ...
分类：
编程语言 时间：
2018-02-07 21:28:37
阅读次数：
268
题目描述 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 思路：感觉还是对位运算不太熟悉。 ^异或是不进位加法，相同的为0，不同的为1； &与运算是都为1就为1，有一个是0就全为0； |或运算只要有一个是1就是1. 例子：5 + 7； 这题首先1）计算不进位的加法，5 ...
分类：
其他好文 时间：
2018-01-12 13:28:57
阅读次数：
122
题目描述 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 利用位运算 1、2个数异或，相当于每一位相加，不考虑进位 2、2个数相与并左移一位，相当于 求进位 循环把1,2 两个步骤的结果相加，直到进位为0 ...
分类：
其他好文 时间：
2018-01-05 20:47:15
阅读次数：
131
题目描述： 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 分析： "^"是不带进位的加法。 "&"可以得到所有进位位组成的数。 我们只需要将不进位加后的数与所有进位位组成的数右移一位的结果相加就可以得到和。 不过我们在上面一步的加法过程中，我们也只能用"^"不进位的 ...
分类：
其他好文 时间：
2017-11-03 00:18:30
阅读次数：
133
一、题目 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 二、思路 1、 采用位运算的方法，分三步： （1）、两个数异或：相当于每一位相加，而不考虑进位 （2）、两个数相与，并左移一位：相当于求得进位 （3）、重复步骤1和2，两个数相与的结果为0，和即为两个数异或的结 ...
分类：
其他好文 时间：
2017-10-13 17:58:05
阅读次数：
141
一、题目 写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。 二、解法 ...
分类：
其他好文 时间：
2017-08-31 20:22:25
阅读次数：
127
