文档章节

LeetTravel-136、371

阿泽啊
 阿泽啊
发布于 2017/05/17 20:32
字数 224
阅读 2
收藏 0

136

利用异或的运算性质:XOR异或(N^N=0,0^N=N)。

371.Sum of Two Integers

二进制的与运算和异或运算结合可以代替加法,非运算和异或运算结合可以代替减法。

代码如下:

//加法
public int getSum(int a, int b) {
	if (a == 0) return b;
	if (b == 0) return a;

	while (b != 0) {
		int carry = a & b;
		a = a ^ b;
		b = carry << 1;
	}
	
	return a;
}
//减法
public int getSubtract(int a, int b) {
	while (b != 0) {
		int borrow = (~a) & b;
		a = a ^ b;
		b = borrow << 1;
	}
	
	return a;
}

与运算相当于进位运算,因为与运算是两个都是1才是1,这就表明,结果有1的位置处是需要进位的;

异或运算是,必须两位数分别是0和1,结果才是1,其他都是0,实际上异或运算恰好是不考虑进位的加法运算。

© 著作权归作者所有

共有 人打赏支持
上一篇: LeetTravel-1-twoSum
下一篇: LeetTravel-561
阿泽啊
粉丝 0
博文 11
码字总数 5063
作品 0
美国
私信 提问
让32位Linux/CentOS系统支持4G以上内存

让32位的CentOS系统支持4G以上内存,刚开始的时候有人说用64位的系统不都解决了吗?其实32位系统和64位系统各有各的用处。下面使用CentOS-5.5-32位演示。 一、系统环境: VMware虚拟机 系统:...

lichao19881026
2016/04/26
33
0
EF封装类 增加版,增加从缓存中查找数据方法,供参考!

EF封装类 增加版,增加从缓存中查找数据方法,供参考! 这个类是抽象类,我这里增加了需要子类验证的方法ValidateEntity,方便扩展,若想直接使用该类,可以将该类更改成静态类,里面所有的方...

技术小牛人
2017/11/15
0
0
自由职业和外包项目单月预算超过3亿人民币

根据万事网(Vastwork.com)最新数据报告表 明,在2010年12月,全球主要项目网站新增项目91,703个,项目预算51,371,060美元,折合人民币约339,048,996元。据数据报 告表明,在“项目金额前1...

jobBole
2010/12/31
1K
1
zabbix-server端配置情况简要分析。

PS:别喷,我压根就知道没多少人会在意这个。所以我留个印象。。不懂的可以留言具体讨论。 本文转自 陈延宗 51CTO博客,原文链接:http://blog.51cto.com/407711169/1346795,如需转载请自行...

余二五
2017/11/22
0
0
HardSoft-Viewer PHP_index.php

本文转自 rong341233 51CTO博客,原文链接:http://blog.51cto.com/fengwan/1619691

科技小能手
2017/11/12
0
0

没有更多内容

加载失败,请刷新页面

加载更多

颜色模型与颜色应用---光的特性

电磁频谱 颜色的心理学特征

中国龙-扬科
28分钟前
2
0
android音频及强噪相关

Android AudioRecord和AudioTrack介绍(Android音频收集和播放 麦克风降噪) https://blog.csdn.net/tanningzhong/article/details/72844559 音频采集(AudioRecorder) https://www.jianshu.......

whoisliang
34分钟前
2
0
redis-持久化

RDB rdb持久化是把当前进程数据生成快照保存到磁盘的过程。触发RDB持久化过程分为手动触发和自动触发。 触发机制 bgsave执行流程 rdb优缺点 AOF 记录每次写命令,重启时再重新执行aof文件中的...

grace_233
39分钟前
3
0
电话激活Windows 中文操作系统步骤

已购买微软MAK批量授权,系统又在企业内网中,无法通过连接Internet进行激活,还可以通过电话完成激活。 前期准备 请提前准备好产品密钥,Product Key格式如下:XXXXX-XXXXX-XXXXX-XXXXX-XXX...

tonyfox
41分钟前
4
0
Apache用户认证,域名跳转,访问日志

Apache用户认证 当设置了用户认证后,用户访问网站时,需要输入用户名和密码才能访问。 可以全局设置,也可以为某几个虚拟主机单独配置。 下面以全局配置进行操作示例。 编辑httpd.conf进行配...

野雪球
46分钟前
1
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部