文档章节

371. Sum of Two Integers

初雪之音
 初雪之音
发布于 2017/02/26 11:29
字数 126
阅读 6
收藏 0
点赞 0
评论 0

Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -.

Example:
Given a = 1 and b = 2, return 3.

Hint:

    0 1 1

+   0 0 1

-----------

    0 1 0

+   0 1 0

-----------

    1 0 0

观察到只有相同位上都为1时才产生进位,我们可以通过左移实现

Code:

public class Solution {
    public int getSum(int a, int b) {
		int result = 0;

		while (b != 0) {
			int carry = (a & b) << 1;
			a = a ^ b;
			b = carry;
		}
		result = a;

		return result;
	}
}

 

 

© 著作权归作者所有

共有 人打赏支持
初雪之音
粉丝 41
博文 245
码字总数 138648
作品 0
广州
程序员
最接近的三个数的和

原题   Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may assume t......

一贱书生 ⋅ 2016/12/12 ⋅ 0

Hackerrank,set、list时间复杂度问读

Problem Statement There is an array of n integers, and 2 disjoint sets of m integers each A and B. You like all integers in A and dislike all integers in B. Your initial happine......

zpengseu ⋅ 2015/12/09 ⋅ 0

判断一个数是否是4个连续整数的和

Given a positive integer, tell whether it is equal to the sum of four consecutive integers. Input A positive integer(<231), each case will be on a separate line. A zero (0) deno......

wwwmmm ⋅ 2012/06/19 ⋅ 19

Lintcode59 3Sum Closest solution 题解

【题目描述】 Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. Notice:You ma......

Winnielyn ⋅ 2017/08/24 ⋅ 0

Atcoder Tenka1 Programmer Beginner Contest IntegerotS 【异或+思维】

IntegerotS Time Limit: 4000/2000 MS (Java/Others) Memory Limit:262144/262144 K (Java/Others) Problem Description Seisu-ya, a store specializing in non-negative integers, sellsN ......

my_sunshine26 ⋅ 2017/10/01 ⋅ 0

Leetcode_Problem 16_3 Sum Closest

题目 问题网址: https://leetcode.com/problems/3sum-closest/description/ 问题描述: Given an array S of n integers, find three integers in S such that the sum is closest to a giv......

quiet_girl ⋅ 03/09 ⋅ 0

计算子序列和是定值的子序列个数

题目如下: Counting Subsequences Time Limit: 5000 MSMemory Limit: 65536 K Description "47 is the quintessential random number," states the 47 society. And there might be a grain......

BladeStorm ⋅ 2014/07/16 ⋅ 0

acm竞赛例题

A + B Problem II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 244704 Accepted Submission(s): 47183 Problem Description I......

齐勇cn ⋅ 2015/03/30 ⋅ 0

codeforces 262B Roma and Changing Signs

Roma works in a company that sells TVs. Now he has to prepare a report for the last year. Roma has got a list of the company's incomes. The list is a sequence that consists of n......

yongzhong ⋅ 2015/04/02 ⋅ 0

LeetCode:Sum of Two Integers - 不使用加减法运算符的整数加法

1、题目名称 Sum of Two Integers(不使用加减法运算符的整数加法) 2、题目地址 https://leetcode.com/problems/sum-of-two-integers/ 3、题目内容 英文: Calculate the sum of two integ...

北风其凉 ⋅ 2016/07/19 ⋅ 0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

解决yum安装报错Protected multilib versions

使用yum安装报错Protected multilib versions原因是因为多个库不能共存,不过更新的话也并不行,但是可以在安装命令后面加上如下一段命令: --setopt=protected_multilib=false 案例: 比如需...

北岩 ⋅ 16分钟前 ⋅ 0

为什么要学习Typescript???

简单来说 目前的typescript就是未来的javascript 为什么?? 这要从ECMA-262标准的第4版说起 对了 我们说的ES5 其实是ECMAScript3.1这个替代性建议被扶正了而已... 那么 第4版标准是什么? 看看...

hang1989 ⋅ 21分钟前 ⋅ 0

linux安装ipfs

一、下载ipfs # cd /usr/local/ipfs/ # wget https://dist.ipfs.io/go-ipfs/v0.4.15/go-ipfs_v0.4.15_linux-amd64.tar.gz # tar -zxvf go-ipfs_v0.4.15_linux-amd64.tar.gz 二、安装ipfs # ......

八戒八戒八戒 ⋅ 26分钟前 ⋅ 0

jvm程序执行慢诊断手册

生产环境最多的几种事故之一就是程序执行慢,如果是web服务的话,表现就是响应时间长。本文分享,从业多年形成的排查守则。 诊断步骤 系统资源查看 首先是系统资源查看,而且必须是在第一步。...

xpbob ⋅ 27分钟前 ⋅ 0

YII2 advanced 高级版本项目搭建-添加API应用以及多应用

一、YII安裝 安裝yii可以用composer安裝,也可以在yii中文社区下载归档文件安装 composer安装就不介绍了,因为要安装composer,比较麻烦,当然安装了composer是最好的,以后安装yii的插件要用...

botkenni ⋅ 28分钟前 ⋅ 0

在jdk1.8的环境下模拟永久代内存溢出

相信不少小伙伴在看深入理解Java虚拟机的时候,作者给我们举例一个demo来发生PermGen space 1、通过List不断添加String.intern(); 2、通过设置对应的-XX:PermSize与-XX:MaxPermSize(更快看到...

虾几把写 ⋅ 53分钟前 ⋅ 0

开发OpenDaylight组件的完整流程

在前面介绍学习了OpenDaylight的几个重要模块后,这里再来介绍下完整开发一个模块的过程。 OSGI的bundles提供被其他OSGI组件调用的服务。这个教程中展示的是Data Packet Service去解析数据包...

wangxuwei ⋅ 今天 ⋅ 0

Java序列化和反序列化

1、什么是序列化和反序列化 序列化:把对象转换为字节序列的过程。 反序列化:把字节序列恢复成对象的过程。 2、被序列化的类需要实现serializable接口,只是为了标注该对象是可以被序列化的...

IT-Mamba ⋅ 今天 ⋅ 0

流式构建原理

流式构建需要达到分钟级的数据更新频率,Kylin采用类似于Spark Streaming的做法,每隔数分钟进行一次微构建。这边的构建需要考虑到一个延迟因素,分布式网络存在延迟等因素,该时间段的数据有...

无精疯 ⋅ 今天 ⋅ 0

在maven项目工程编写solr代码,需要的依赖

solrJ <dependency> <groupId>org.apache.solr</groupId> <artifactId>solr-solrj</artifactId> <version>6.6.2</version> </dependency> <dependency> <groupId>org.apache.httpcomponents<......

爱运动的小乌龟 ⋅ 今天 ⋅ 0

没有更多内容

加载失败,请刷新页面

加载更多

下一页

返回顶部
顶部