原题（来源Leetcode）
设计一个函数把两个数字相加。不得使用 + 或者其他算术运算符。
示例:
输入: a = 1, b = 1
输出: 2
提示：
a,b均可能是负数或 0- 结果不会溢出 32 位整数
解法
思想
位运算，如果把两个数看作二进制，异或之后的结果就是未算入进位部分的结果。而需要进位的数可以通过两个数的与运算得到。
代码
class Solution {
public int add(int a, int b) {
int sum = 0, carry = 0;
while(b != 0) {
sum = a ^ b; // 异或计算未进位的部分
carry = (a & b) << 1; // 进位部分
a = sum; // 保存未进位部分，再次计算
b = carry; // 保存进位部分，再次计算
}
return a; // 最后无进位，异或的结果即加法结果
}
}
原创文章，作者：彭晨涛，如若转载，请注明出处：https://www.codetool.top/article/%e7%a8%8b%e5%ba%8f%e5%91%98%e9%9d%a2%e8%af%95%e9%87%91%e5%85%b817-01-%e4%b8%8d%e7%94%a8%e5%8a%a0%e5%8f%b7%e7%9a%84%e5%8a%a0%e6%b3%95/
相关推荐
-
leetcode66-加一
原题 给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外，这个整数不会以...
-
剑指offer45-把数组排成最小的数
原题（来源Leetcode） 输入一个非负整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。 示例 1: 输入: [10,2] 输出: "102" ...
-
leetcode1431-拥有最多糖果的孩子（儿童节快乐！）
原题 给你一个数组 candies 和一个整数 extraCandies ，其中 candies[i] 代表第 i 个孩子拥有的糖果数目。 对每一个孩子，检查是否存在一种方案，将额...
-
leetcode912-排序数组
原题 给定一个整数数组 nums，将该数组升序排列。 示例 1: 输入： [5,2,3,1] 输出： [1,2,3,5] 示例 2: 输入： [5,1,1,2,0,0] 输出： [...
-
leetcode62-不同路径
原题 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Fi...
-
用一个栈实现另一个栈的排序
原题（来源牛客网） 一个栈中元素的类型为整型，现在想将该栈从顶到底按从大到小的顺序排序，只许申请一个栈。除此之外，可以申请新的变量，但不能申请额外的数据结构。如何完成排序？ 解法 ...
-
程序员面试金典17.16-按摩师
原题（来源Leetcode） 一个有名的按摩师会收到源源不断的预约请求，每个预约都可以选择接或不接。在每次预约服务之间要有休息时间，因此她不能接受相邻的预约。给定一个预约请求序列，...
-
leetcode61-旋转链表
原题 给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。 示例1： 输入： 1->2->3->4->5->NULL, k = 2 输出： 4->5->...
-
leetcode35-搜索插入位置
原题 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [...
