文档章节

LeetTravel-136、371

阿泽啊
 阿泽啊
发布于 2017/05/17 20:32
字数 224
阅读 2
收藏 0
点赞 0
评论 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,实际上异或运算恰好是不考虑进位的加法运算。

© 著作权归作者所有

共有 人打赏支持
阿泽啊
粉丝 0
博文 7
码字总数 5063
作品 0
美国
让32位Linux/CentOS系统支持4G以上内存

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

lichao19881026 ⋅ 2016/04/26 ⋅ 0

自由职业和外包项目单月预算超过3亿人民币

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

jobBole ⋅ 2010/12/31 ⋅ 1

EF封装类 增加版,增加从缓存中查找数据方法,供参考!

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

技术小牛人 ⋅ 2017/11/15 ⋅ 0

servlet download 手机端无法下载,pc端没问题

public void downloadAndroidAPPEx() { log.info("ServletDownload downloadAndroidAPP:"); try { FacesContext ctx = FacesContext.getCurrentInstance(); ctx.responseComplete(); String ......

Y292450104 ⋅ 2015/10/20 ⋅ 0

the response string from baidu

i send the request string to www.baidu.com: GET / HTTP/1.1 Host: www.baidu.com User-Agent: Mozilla/5.0 (X11; Linux x8664; rv:31.0) Gecko/20100101 Firefox/31.0 Accept: text/html,......

lios ⋅ 2015/01/10 ⋅ 4

hi,你好,想问一下你那个asterisk和openfire的实现怎样了?最近也在弄这个,焦头烂额啊。。。

如题~ 现在是openfire371,asteriskwin32 PBX,spark

李艳霞 ⋅ 2011/12/15 ⋅ 1

OkHttp的使用问题,本人菜鸟一名

这是我的OkHttp框架 但不知道怎么在MainActivity里面用 我随便用了 但好像提交不了数据 求大神指定啊,本人是名菜鸟 public class OkHttpUtil { private static final String TAG = "OkHttpU...

胡文武 ⋅ 2017/04/13 ⋅ 0

zabbix-server端配置情况简要分析。

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

余二五 ⋅ 2017/11/22 ⋅ 0

HardSoft-Viewer PHP_index.php

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

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

Hive 常见问题

HIVE启动报错 Exception in thread "main" java.lang.NoClassDefFoundError: org/apache/hadoop/mapred/MRVersion at org.apache.hadoop.hive.shims.Hadoop23Shims.isMR2(Hadoop23Shims.java......

litterMo ⋅ 2016/07/15 ⋅ 0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

如何使用serverchan微信推送告警

之前实现推送告警信息到微信的方法有如下几种: 1、通过企业公众号实现----收费: 2、通过QQ邮箱,在微信平台上开启收到邮件进行提醒; 3、第三方告警平台API,一般也是收费的; 不过最近看文...

问题终结者 ⋅ 21分钟前 ⋅ 0

TCP的RPC

RPC就是远程方法调用(Remote Process Call ),包含了客户端和服务端,涉及了对象的序列化传输。 1.服务端启动,注册远程调用的类2.客户端发送请求信息包含类、方法、参数的一些信息、序列化传...

Cobbage ⋅ 42分钟前 ⋅ 0

IOS-UI UI初步代码布局添加事件

ISO开发界面,UI是必须学习的一部分,其实很早之前想学来了,一直没有沉下心来学习。看到IOS的代码风格和布局就别扭的不行,跟java代码和android布局比较显得不是那么方便,所以一直到现在。...

京一 ⋅ 52分钟前 ⋅ 0

浅谈OpenDaylight的二次开发

OpenDaylight作为一款开源SDN网络控制器,依托于强大的社区支持以及功能特性,成为了目前主流的SDN网络控制器开发平台。在比较稳定的OpenDaylight Helium版本中,已经为开发者提供了大量的网...

wangxuwei ⋅ 今天 ⋅ 0

API 开发中可选择传递 token 接口遇到的一个坑

在做 API 开发时,不可避免会涉及到登录验证,我使用的是jwt-auth 在登录中会经常遇到一个token过期的问题,在config/jwt.php默认设置中,这个过期时间是一个小时,不过为了安全也可以设置更...

等月人 ⋅ 今天 ⋅ 0

Java NIO之文件处理

程序要操作本地操作系统的一个文件,可以分为以下三个部分: 对文件位置的操作 对文件的操作 对文件内容的操作 其中,对文件内容的操作在 Java NIO之Channel 中已经有了介绍,通过FileChann...

士别三日 ⋅ 今天 ⋅ 0

Maven的pom.xml配置文件详解

<project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://maven.apache.org/POM/4.0.......

小海bug ⋅ 今天 ⋅ 0

解决httpclient超时设置不生效的问题

最近公司有项目需要通过http调用第三方服务,且第三方服务偶有超时,故需要设置一定的超时时间防止不响应的情况出现。 初始设置如下: [java] view plain copy //超时设置 RequestConfig re...

Mr_Tea伯奕 ⋅ 今天 ⋅ 0

过滤器Filter和拦截器HandlerInterceptor

过滤器 依赖于servlet容器。在实现上基于函数回调,可以对几乎所有请求进行过滤,但是缺点是一个过滤器实例只能在容器初始化时调用一次。使用过滤器的目的是用来做一些过滤操作,获取我们想要...

hutaishi ⋅ 今天 ⋅ 0

Redis入门详解(转)

Redis入门详解 Redis简介 Redis安装 Redis配置 Redis数据类型 Redis功能 持久化 主从复制 事务支持 发布订阅 管道 虚拟内存 Redis性能 Redis部署 Redis应用场景 Redis总结 Redis简介: Redi...

xiaoyaoyoufang ⋅ 今天 ⋅ 0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部