两数求和

牛客网-两数之和

使用加号简单实现代码

#include <iostream>
using namespace std;int main() {// write your code here......int a,b;cin>>a>>b;cout<<a+b;return 0;
}

不使用加法来实现中的逻辑运算

C++代码不用加法来是实现正数的的加。

异或运算（^）意思就是相同为0，不同为1
另外一个就是与运算（&）都为1的时候为1
位运算左移就相当于每次乘以2（<< 1）也就相当于进1位，让后进行运算，例如 1001的值位 9那么左移一位 1001<<1=10010 的为从右往左就是 0+2+0+0+16=18

简单位运算实现正整数的加法操作的思路

1·第一步通过异或来获取每个位置上不同的值
2·通过&与运算来获取都位1的值的位置
3·判断是否存在进位
4·对当前carry的值做移动一位，来进行进位操作
5·将sum的值赋给a
6·将carry的值赋给b
7·再尽心对应的^和&运算

#include <iostream>
#include <iostream>
using namespace std;
class Solution {public:int add(int a, int b) {//两个数值要进行相加-其位置上的数字可以使用^ 运算符 相同位0，不同位1，这样就获得了每个位置上的二进制代码//但是会存在一个问题，那就是在进位的时候-无法完成进位的操作//先来第一步int sum=a^b;//获取每个位置上数值//第2步考虑进位，什么情况下会有进位 ，那就是都位1的时候要进位，所以我们进行&运算，都为1的位置int carry=a&b;//那什么情况下就不进行进位了，那就是 a&b为0的时候，所以在这里我们使用while循环while(carry!=0){//左移运算相当于乘法运算，左移K位等于将这个数字乘以2也就进一位carry=carry<<1;a=sum;b=carry;//记录对应的值sum=a^b;//再进行一次运算//继续求当前 a&b的值carry=a&b;}return sum;}
};
int main() {int a,b;cin>>a>>b;Solution sum;cout<<sum.add(a,b);return 0;
}

两数之和-加法位运算相关推荐

LeetCode 371. 两整数之和（位运算加法）
1. 题目不使用运算符 + 和 - ,计算两整数 a .b 之和. 示例 1: 输入: a = 1, b = 2 输出: 3示例 2: 输入: a = -2 ...
不使用算术运算符计算两数之和
计算两个数之和,本来是一件小学生就会做的事,不对,幼儿园学生都会!可是偏偏有些面试官,要求计算两个数之和不能用加号"+",这不是故意刁难人嘛.可是为了offer,还是得硬着头皮去做 ...
【LeetCode】1.两数之和
1.两数之和一.问题描述给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回它们的数组下标. 你可以假设每种输入只会对应一个答案.但 ...
[算法]力扣刷题-初级算法 - 数组(三)(数组篇完结) [两数之和] [有效的数独] [旋转图像]
初级算法 - 数组篇完结: 初级算法 - 数组(一): https://blog.csdn.net/weixin_43854928/article/details/121315702 初级算法 - 数 ...
不使用算术运算符(+/-)怎么求两数之和？
今天遇到了这样一个题题目说了不能用算数运算符,那么我们就只能从逻辑运算符和移位运算符入手了. 我们知道 ^ (异或)操作是对两个数进行无进位求和,如果两个数相加本来就不产生进位,那么该和就是 ...
【计算两数之和】不使用加减乘除
计算两数之和不论在计算机中还是生活中,都不算难(即使某些数据过大).但是如何能更高效的计算时一个难题,或者说在计算机内部是如何解析两个数之间的加法的,这就成了一个可以探讨的问题. 当然我们很了解十进制 ...
LeetCode1——两数之和
最近在家拧三阶魔方,把初级的玩法掌握了,也就是可以还原六个面了,速度不快,但是也很兴奋.三阶魔方的初级玩法按照套路拧就可以了,每一步需要完成的任务,该步骤转动的方法基本都是固定的,而且变化也并不是特别 ...
算法训练Day6 | LeetCode：242. 有效的字母异位词（数组作哈希表）；349. 两个数组的交集（Set作哈希表）；202.快乐数（Set作哈希表）；1. 两数之和（Map作哈希表）
目录 LeetCode242. 有效的字母异位词方法:数组作哈希表 1. 思路 2. 代码实现 3. 复杂度分析 4. 思考 Leetcode349. 两个数组的交集方法一:用Set作HashMa ...
小白刷代码随想录day6 -- 242.有效的字母异位词，349.两个数组的交集，202快乐数，1.两数之和
今天是刷代码随想录的day6.昨天day5元宵节休息日.今天开始了哈希表部分.对于哈希表的内容之前没有怎么学习过,所以今天的刷题主要以学习方法为主.待二刷的时候争取能够手撕代码! 哈希法首先一个大前 ...

两数之和-加法位运算

两数求和

使用加号简单实现代码

不使用加法来实现中的逻辑运算

简单位运算实现正整数的加法操作的思路

两数之和-加法位运算相关推荐

最新文章

热门文章