位运算
六种鱼
这个作者很懒,什么都没留下…
展开
-
LintCode 落单的数 ⅡⅢ
参考资料 落单的数Ⅱ 给出3*n + 1 个的数字,除其中一个数字之外其他每个数字均出现三次,找到这个数字。 样例 给出 [1,1,2,3,3,3,2,2,4,1] ,返回 4落单的数Ⅲ 给出2*n + 2个的数字,除其中两个数字之外其他每个数字均出现两次,找到这两个数字。 样例 给出 [1,2,2,3,4,4,5,3],返回 1和5利用位运算操作。 Ⅱ : int类型有32位。对原创 2017-09-05 09:18:26 · 247 阅读 · 0 评论 -
LintCode 两个整数相除
将两个整数相除,要求不使用乘法、除法和 mod 运算符。如果溢出,返回 2147483647 。样例 给定被除数 = 100 ,除数 = 9,返回 11。 不使用乘法、除法、mod,利用左移而不是加法(加法慢)来计算。注意溢出问题,计算时用long来计算,得到结果再比较是否溢出。 代码如下:public class Solution { /* * @param dividen原创 2017-10-20 14:21:40 · 250 阅读 · 0 评论 -
LintCode A+B
给出两个整数a和b, 求他们的和, 但不能使用 + 等数学运算符。注意事项你不需要从输入流读入数据,只需要根据aplusb的两个参数a和b,计算他们的和并返回就行。说明 a和b都是 32位 整数么?是的 我可以使用位运算符么?当然可以 样例 如果 a=1 并且 b=2,返回3利用位运算。 1.先忽略进位计算a+b,结果为a^b(同为0或同为1,结果都是0,否则才是...原创 2017-10-24 15:04:02 · 657 阅读 · 0 评论