不用加减乘除做加法

65. 不用加减乘除做加法【难】 观察可以发现,“不进位的和”与“异或运算”有相同规律,而进位则与“与”运算规律相同,并且需要左移一位。写一个函数,求两个整数之和,要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。 阅读详情

1.题目

在这里插入图片描述

2.解法(位运算)

思路:
(1)十进制中,17 + 5,求和分为二步走:

  • 各位相加,先不进位,1+0=1, 7+5=2, 结果为12
  • 接着进位,7+5进位1, 所以为10
  • 现在变成12 + 10,接着和前两步相同的方式,相加,1+1=2, 2+0=2, 等于22,此时没有进位了,所以结果为22
    可以看出前两步为循环体,有进位为循环条件
    (2)和十进制类似的方式
    17的二进制为10001, 5为101
    -每位相加,先不进位,10100(相加操作由位运算异或完成,相同为0,不同为1,1+0=1, 0+1 = 1, 1+1=0, 0+0=0,正好不进位)
    -求进位,由&完成(同为1为1,不同为0, 1+1=1,然后通过向左移动1位,来获得进位后的值)
    -相加得到的值+进位结果,重复上面的两步,直到没有进位为止
public class Solution {
    private int sum;
    private int carry;
    
    public int Add(int num1,int num2) {
        do{
            sum = num1 ^ num2;
            carry = (num1 & num2) << 1;
            num1 = sum;
            num2 = carry;
        }while(num2 != 0);
        return num1;
    } 
}

时间复杂度为O(n),空间复杂度为O(1)

【提示学习代码】CoOp代码详读 CoOp是对CLIP的改进工作,主要是对prompt进行学习从而不用来手动设置prompt。自定义CLIP模型:上述两个模块结合而成的CLIP。文本编码器,接收文本的输入,并输出相应的编码表示。将图像和文本进行编码并计算它们之间的相似性。permute后变成了(4,2,3)Prompt学习器,用于学习生成提示。 阅读详情

相关推荐

C2000 CLA协处理器:嵌入式实时控制性能优化与实战指南

在嵌入式实时控制系统中,主CPU常因高频率、低延迟的控制算法而面临性能瓶颈。为解决此问题,协处理器技术应运而生,它通过硬件并行架构分担计算密集型任务,从而提升系统整体性能。其核心原理在于独立的计算单元与总线设计,能够实现近乎零延迟的响应,这对于电机驱动、数字电源等闭环控制场景具有极高的技术价值。本文聚焦于德州仪器C2000系列微控制器中的控制律加速器(CLA),深入解析其作为独立浮点协处理器如何通过任务调度与消息RAM通信机制,有效实现性能倍增,并提供了从内存配置到代码调试的完整工程实践方案。

weixin_29192211的博客 306

不用加减乘除实现加法

一.不用加减乘除实现加法 题目:实现一个函数,求两个数的和,但是要求在函数内不得使用+ - * /四个运算符。 解题思路:不得使用四则运算符,我们只能考虑用位运算符。 首先,我们先分析一般的加法是怎样去处理的:(假设求17+5) 1.先求各个位上的加法值(先不算进位),1+0=1,7+5=2,既12 2.找出进位的数7+5=12存在进位,进位是10 3.将前两步的值相加12+10=22,...

HanSion.Z 2838

FreeSwitch采用mrcp协议对接科大讯飞asr和tts以及对话系统

FreeSwitch采用mrcp协议对接科大讯飞asr和tts对接过程

shanghaimoon的专栏 8844

剑指Offer——不用加减乘除做加法

题目描述 写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 解题思路 1、这道题其实就是利用数字的位运算代替求出加法,但是我再做第一遍的时候用了另一种方法。我直接把两个数字换成了BigInteger的类型,然后通过Add方法实现了。 2、位运算的方法就是:1、两个二进制数异或相当于不考虑进位的加法,2、然后两个二进制数相与在左移一位,相对于求进位,然后不断的重复这两个步骤,最后当进位等于0的时候就得到了最终的答案。 3、例如5和7 二进制分别是0101和0111重复上述两个步骤

悲伤的小霉的博客 196

FPGA调试利器:VIO与ILA在Vivado中的实战应用指南

本文详细介绍了Vivado中FPGA调试工具VIO与ILA的实战应用技巧。VIO作为虚拟输入/输出工具,可实时调整参数;ILA作为集成逻辑分析仪,能高效捕获内部信号。文章通过具体案例展示了如何配置ILA采样深度、触发条件,以及VIO的动态参数调整功能,帮助开发者提升上板调试效率,解决常见通信失败、数据不同步等问题。

weixin_42553471的博客 427

波分复用技术原理

波分复用原理 把不同波长的光信号复用到同一根光纤中进行传送,这种方式我们把它叫做波分复用( Wavelength Division Multiplexing ) 一根光纤被划分为多个波道,多个波长以一定的间隔隔开,在光纤中独立传输。 波分复用应用演示 如果将WDM系统看作交通系统,光纤可以看作是多个车道的公用道路。 各种类型的业务就像货物一样,被打包装载到车辆中。 车辆按照分配的车道行驶至目的地,完成货物的运输。 想要提高波分复用系统的传输容量,就要增加波道数量或是提升单波传...

m0_63251770的博客 10000

不用加减乘除进行加法运算

题目 写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 思路 刚看到题的时候想到了位运算,但是不懂怎么用。看了大量网上的解法,仍然似懂非懂,后来画图然后才终于懂了。 顺应网上的大多数例子,5+17的例子。对于十进制的加法 5+17=22 如何计算,实际上,可以分三步进行:第一步只做每位相加不进位,此时相加的结果是12,第二步做进位,5+7中有进位,进位的值为1...

小白太白的博客 460

基于图神经网络的社交网络虚假账号检测系统 (Graph-based Fake Account Detection System, GFADS)

FOLLOWSRETWEETSSHAREDCOMMENTSLIKESMENTIONSUseruser_idusernamejoin_datebioavatar_urllocationverifiedis_fakeLOAD CSV这是决定模型性能的关键环节,需结合和。XXedge_indexy新账号缺乏历史数据和丰富关系。全网图可能包含数亿节点和数十亿边,难以直接训练。社交网络是动态变化的,虚假账号策略也在不断进化。获取大规模、高质量的真实/虚假账号标注数据非常困难。

Deng945201314的博客 1481

Leetcode剑指 Offer 65. 不用加减乘除做加法

题目链接:剑指 Offer 65. 不用加减乘除做加法 这位大佬的题解很详细:转载题解

机智的大气的晓晓 212

S32K144驱动TPS929120避坑实录:从原理图设计到PWM调光漏电流的完整解决流程

本文详细解析了S32K144驱动TPS929120在车规LED驱动中的常见问题与解决方案,重点解决了PWM调光漏电流的行业难题。从原理图设计、FlexWire通信到软件调试,提供了一套完整的工程化避坑指南,特别针对车规MCU应用中的温度漂移、地址冲突等痛点给出了实用建议。

weixin_30872157的博客 561

[PayPal报错]为遵守国际法规,这笔交易已被拒绝。

PayPal报错解决:为遵守国际法规,这笔交易已被拒绝。

qq_39906413的博客 1万+

牛客题解 | 不用加减乘除做加法

牛客题库题解

wc529065的博客 374

尚硅谷Redis 7学习笔记

尚硅谷Redis 7学习笔记

不更了,主打一个陪伴 2万+

[剑指offer]-不用加减乘除做加法

题目:不用加减乘除做加法 写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 解析:   首先看十进制是如何做的: 5+7=12,三步走 第一步:相加各位的值,不算进位,得到2。 第二步:计算进位值,得到10. 如果这一步的进位值为0,那么第一步得到的值就是最终结果。 第三步:重复上述两步,只是相加的值变成上述两步的得到的结果2和10,得到12。   同样...

yuemingyang7010的博客 202

复分析 阿尔福斯(Ahlfors) 第三版答案 英文

答案分为十章,有部分习题没有答案,全英文复分析阿尔福斯(Ahlfors) 第三版答案

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

剑指offer-不用加减乘除做加法

42.不用加减乘除做加法 题目内容: 代码及思路: 如果不使用四则运算符号,那么可以尝试使用位运算,对两个整数进行求和。那么在位运算中1加0,0加1都为1,而0加0,1加1都为0,那么实际效果与异或的结果相同。即0与1,1与0异或都为1,0与0,1与1异或都为0.因此可以用异或来表征位运算,除此之外,对于进位操作,只有1加1时才会产生进位,所以可以对两个数进行与操作然后在左移一位,因为只...

larklili的博客 153

IEM模型,地表粗糙度模拟

利用微波反演土壤水分时候,利用IEM模型可以实现对随机地表的模拟

Offer 65. 不用加减乘除做加法(简单)

Offer 65. 不用加减乘除做加法 # 补码=原码取反+1 时间复杂度 O(1) 空间复杂度 O(1) # 补码=原码取反+1 ''' a:3 0000 0011 b:-8 1111 1000 无进位和 1111 1011 进位 0000 0000 a+b 转化为 无进位和 和 进位 的和 ''' def add(a, b): if b == 0: return a return add(a ^ b, (.

棉花糖的博客 99

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

[剑指Offer]-不用加减乘除做加法

题目描述 写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 本题属于思维题 解题思路 java中自带BigInteger类,可以把int数值转为String类型; 然后使用BigInteger的 public BigInteger(String val)构造方法new出BigInteger对象;调用BigInteger的add方法,然后把结果转为int类型。。...

LeoByte的编程驿站 2590

不用加减乘除做加法运算

不用加减乘除法,只能用位运算来代替做加法了。第一步:不考虑进位,0加0与 1加1的结果都0,0加1与1加0的结果都是1。我们可以注意到,这和异或的结果是一样的。第二部:只考虑运算进位,对0加0、0加1、1加0而言,都不会产生进位,只有1加1时,会向前产生一个进位。此时我们可以想象成是两个数先做位与运算,然后再向左移动一位。只有两个数都是1的时候,位与得到的结果是1,其余都是0。第三部:把前两个步骤

MonkeyCoder的专栏 1503
上一篇: 求1+2+3+...+n
下一篇: 把字符串转换为整数
念殊15
博客等级 码龄8年 17粉丝 177原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值