1073. 负二进制数相加

最新推荐文章于 2023-11-28 00:06:01 发布
原创 最新推荐文章于 2023-11-28 00:06:01 发布 · 6.2k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

博客围绕基数为 -2 的两个数相加展开，两数以数组形式呈现，数组由 0 和 1 组成且无 前导零。给出了计算示例及输入输出要求，还给出了输入数组的长度、元素取值等提示。

给出基数为 -2 的两个数 arr1 和 arr2，返回两数相加的结果。

数字以 数组形式 给出：数组由若干 0 和 1 组成，按最高有效位到最低有效位的顺序排列。例如，arr = [1,1,0,1] 表示数字 (-2)^3 + (-2)^2 + (-2)^0 = -3。数组形式 的数字也同样不含前导零：以 arr 为例，这意味着要么 arr == [0]，要么 arr[0] == 1。

返回相同表示形式的 arr1 和 arr2 相加的结果。两数的表示形式为：不含前导零、由若干 0 和 1 组成的数组。

 

示例：

输入：arr1 = [1,1,1,1,1], arr2 = [1,0,1]
输出：[1,0,0,0,0]
解释：arr1 表示 11，arr2 表示 5，输出表示 16 。

 

提示：

    1 <= arr1.length <= 1000
    1 <= arr2.length <= 1000
    arr1 和 arr2 都不含前导零
    arr1[i] 为 0 或 1
    arr2[i] 为 0 或 1

 

LeetCode-1073 负二进制数相加（思维题）
一只在校程序猿的技术贴
06-05 1046
给出基数为-2的两个数arr1和arr2，返回两数相加的结果。 数字以数组形式给出：数组由若干 0 和 1 组成，按最高有效位到最低有效位的顺序排列。例如，arr= [1,1,0,1]表示数字(-2)^3+ (-2)^2 + (-2)^0 = -3。数组形式的数字也同样不含前导零：以arr为例，这意味着要么arr == [0]，要么arr[0] == 1。 返回...
Leetcode 1073：负二进制数相加（超详细的解法！！！）
coordinate的博客
03-14 1166
给出基数为 -2 的两个数 arr1 和 arr2，返回两数相加的结果。 数字以 数组形式 给出：数组由若干 0 和 1 组成，按最高有效位到最低有效位的顺序排列。例如，arr = [1,1,0,1] 表示数字 (-2)^3 + (-2)^2 + (-2)^0 = -3。数组形式 的数字也同样不含前导零：以 arr 为例，这意味着要么 arr == [0]，要么 arr[0] == 1。 返回相同...
leetcode 5078. 负二进制数相加(Adding Two Negabinary Numbers)
weixin_30410999的博客
06-04 249
目录 题目描述： 示例： 解法： 题目描述： 给出基数为 -2 的两个数 arr1 和 arr2，返回两数相加的结果。 数字以 数组形式 给出：数组由若干 0 和 1 组成，按最高有效位到最低有效位的顺序排列。例如，arr = [1,1,0,1] 表示数字 (-2)^3 + (-2)...
算法--负二进制数相加
男儿不展风云志，空有天生八尺躯
05-26 1094
1.打工打得狗狗的回老家没有工资在这里没有家真实够够的2.累了。博客也写不动了题也做不动了能坚持一篇是一篇吧3.孤单、孤单、孤单。
LeetCode-Python-1073. 负二进制数相加
Keep Coding
06-02 749
给出基数为-2的两个数arr1和arr2，返回两数相加的结果。 数字以数组形式给出：数组由若干 0 和 1 组成，按最高有效位到最低有效位的顺序排列。例如，arr= [1,1,0,1]表示数字(-2)^3+ (-2)^2 + (-2)^0 = -3。数组形式的数字也同样不含前导零：以arr为例，这意味着要么arr == [0]，要么arr[0] == 1。 返回...
5078. 负二进制数相加
wchzh2015的博客
06-02 509
题目描述： 给出基数为-2的两个数arr1和arr2，返回两数相加的结果。 数字以数组形式给出：数组由若干 0 和 1 组成，按最高有效位到最低有效位的顺序排列。例如，arr= [1,1,0,1]表示数字(-2)^3+ (-2)^2 + (-2)^0 = -3。数组形式的数字也同样不含前导零：以arr为例，这意味着要么arr == [0]，要么arr[0] =...
LeetCode 1073. 负二进制数相加（负数进制）
Michael是个半路程序员
01-08 1611
1. 题目 给出基数为 -2 的两个数 arr1 和 arr2，返回两数相加的结果。 数字以 数组形式 给出：数组由若干 0 和 1 组成，按最高有效位到最低有效位的顺序排列。例如，arr = [1,1,0,1] 表示数字 (-2)3 + (-2)2 + (-2)0 = -3。数组形式 的数字也同样不含前导零：以 arr 为例，这意味着要么 arr == [0]，要么 arr[0] == 1。 返...
负二进制数相加
qq_74093077的博客
05-18 505
这个题其实要明白这个二进制的转换，就可以做出来了，我刚开始想的是直接转换成十进制，然后最后再相加起来，然后再转成二进制，这样最开始做的话我也不知道怎么错了，因为力扣这个不好测试嘛，所以就去看了题解，那么题解是这样说的。而当sum = 2的时候我们就好向前减一，那么就c = -1,而当sum = -1时，c = 1，sum = 1；我们将俩个数组相加，满足sum = a + b + c ,c是进位标志，会得到以下数据：1 , 2 , 0。那么明白这个道理之后就不用，就可以代码实现了。
Leetcode5078. 负二进制数相加
weixin_30808253的博客
06-02 215
问题： 5078.负二进制数相加 给出基数为-2的两个数arr1和arr2，返回两数相加的结果。 数字以数组形式给出：数组由若干 0 和 1 组成，按最高有效位到最低有效位的顺序排列。例如，arr= [1,1,0,1]表示数字(-2)^3+ (-2)^2 + (-2)^0 = -3。数组形式的数字也同样不含前导零：以arr为例，这意味着要么...
java学习记录【day6】
weixin_34368949的博客
12-01 140
今天把各种运算符学习了一遍，可以说是一头雾水，这里看来需要好好的总结消化一下才行。http://blog.sina.com.cn/s/blog_56d8ea900100y65b.html 负数的二进制表示方法 (2011-10-15 23:54:32)转载▼ 分类：...
1073. 负二进制数相加（leetcode,模拟,数学分析）-------------------c++实现
yusude123456的博客
05-18 851
给出基数为 -2 的两个数 arr1 和 arr2，返回两数相加的结果。数字以 数组形式 给出：数组由若干 0 和 1 组成，按最高有效位到最低有效位的顺序排列。例如，arr = [1,1,0,1] 表示数字 (-2)^3 + (-2)^2 + (-2)^0 = -3。数组形式 中的数字 arr 也同样不含前导零：即 arr == [0] 或 arr[0] == 1。返回相同表示形式的 arr1 和 arr2 相加的结果。两数的表示形式为：不含前导零、由若干 0 和 1 组成的数组。
蓝桥杯day01——负二进制数相加
Python_1981的博客
11-28 570
这个代码的主要思想是模拟在常规二进制系统中的加法运算，但所有的运算都以负二进制的格式进行。给出：数组由若干 0 和 1 组成，按最高有效位到最低有效位的顺序排列。两数的表示形式为：不含前导零、由若干 0 和 1 组成的数组。实现两个以负二进制形式表示的数的加法。arr1 表示 11，arr2 表示 5，输出表示 16。也同样不含前导零：即。，返回两数相加的结果。
ASCII码对照表
小小默：进无止境
12-07 2843
回车、换行、空格的ASCII码值 回车，ASCII码13 换行，ASCII码10 空格，ASCII码32 Return = CR = 13 = '\x0d' NewLine = LF = 10 = '\x0a' ASCII码表 信息在计算机上是用二进制表示的，这种表示法让人理解就很困难。因此计算机上都配有输入和输出设备，这些设备的...
二进制 正负数加减法 计算INT_MIN - 1=INT_MAX
热门推荐
NO0111的博客
08-27 1万+
首先得知道，在java中,int类型占4个字节，1个字节等于8位二进制，所以int类型32位,范围是-2147483648到2147483647， 因为1000 0000, 0000 0000, 0000 0000, 0000 0000这个是-2^31=-2147483648，所以负数多一个。 然后，因为计算机CPU的运算器中只有加法器，所以减法要转化成加法来计算，所以引入了补码。 补码可以
1. 已知二进制数X＝0.101101，Y＝0.100101，用补码加、减法，求[X+Y]补，[X−Y]补，并说明运算结果是否溢出。 2.已知二进制数X＝−101111，Y＝101001，用补码加、减
最新发布
06-18
### 补码加减法的计算与溢出判断 在计算机中，补码用于表示有符号整数，并通过补码进行加减运算。以下是关于如何使用补码加减法计算二进制数 [X+Y] 补 和 [X−Y] 补 的方法，以及如何判断结果是否溢出。 #### 1. 计算 [X+Y] 补 [X+Y] 补 的计算可以通过直接将 X 和 Y 的补码相加完成。具体步骤如下： - 确保 X 和 Y 已经转换为补码形式。 - 将 [X] 补 和 [Y] 补 相加，得到的结果即为 [X+Y] 补。 - 如果最高位（符号位）发生进位，则忽略该进位[^3]。 例如，已知 X = +0100010 和 Y = -0110100： - [X] 补 = 00100010 - [Y] 补 = 11001100 - [X+Y] 补 = 00100010 + 11001100 = 11101110[^3] #### 2. 计算 [X−Y] 补 [X−Y] 补 的计算可以转化为 [X] 补 加上 [-Y] 补 的操作。具体步骤如下： - 确保 X 和 Y 已经转换为补码形式。 - 计算 [-Y] 补，即将 Y 的补码取反并加 1。 - 将 [X] 补 和 [-Y] 补 相加，得到的结果即为 [X−Y] 补[^4]。 例如，已知 X = +0100010 和 Y = -0110100： - [X] 补 = 00100010 - [Y] 补 = 11001100 - [-Y] 补 = (11001100 取反后加 1) = 00110100 - [X−Y] 补 = 00100010 + 00110100 = 01010110 #### 3. 判断溢出 溢出的判断取决于两个条件： - **正数溢出**：当两个正数相加时，结果为负数，则发生正溢出。 - **负数溢出**：当两个负数相加时，结果为正数，则发生负溢出。 在补码加法中，可以通过以下规则判断溢出： - 如果两个操作数的符号相同，但结果的符号与操作数不同，则发生溢出[^5]。 - 在二进制表示中，如果最高位（符号位）产生进位，但低 n-1 位没有进位，则发生溢出。 例如，对于 8 位二进制数： - 若 [X] 补 = 01111111（+127），[Y] 补 = 00000001（+1），则 [X+Y] 补 = 10000000（-128），此时发生正溢出。 - 若 [X] 补 = 10000000（-128），[Y] 补 = 11111111（-1），则 [X+Y] 补 = 01111111（+127），此时发生负溢出。 ```python def twos_complement_add(x, y): # 假设 x 和 y 是 8 位二进制补码 result = (x + y) % 256 # 模 2^8 return result def twos_complement_subtract(x, y): # 假设 x 和 y 是 8 位二进制补码 neg_y = (~y + 1) % 256 # 计算 -y 的补码 result = (x + neg_y) % 256 # 模 2^8 return result def check_overflow(x, y, result): # 判断是否溢出 if (x > 0 and y > 0 and result < 0) or (x < 0 and y < 0 and result > 0): return True return False ```
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值