首页 > 其他分享 >剑指 Offer 65. 不用加减乘除做加法

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

时间:2023-06-01 09:58:43浏览次数:37  
标签:函数 Offer int 65 加法 加减乘除

题目描述:
写一个函数,求两个整数之和,要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。

 

 

 

 

class Solution{
    public int add(int a,int b){
        while(b!=0){// 当进位为 0 时跳出
            int c = (a&b)<<1;// c = 进位
            a^=b;// a = 非进位和
            b=c;// b = 进位
        }
        return a;
    }
}

 

标签:函数,Offer,int,65,加法,加减乘除
From: https://www.cnblogs.com/zhz123567/p/17448059.html

相关文章

  • 界面控件DevExpress ASP.NET新主题——Office 365暗黑主题的应用
    DevExpressASP.NET WebFormsControls拥有针对Web表单(包括报表)的110+种UI控件,DevExpressASP.NETMVCExtensions是服务器端MVC扩展或客户端控件,由轻量级JavaScript小部件提供支持的70+个高性能DevExpressASP.NETCoreControls,包含功能完善的报表平台。在之前发布的v22.1版......
  • 6567: 清点人数 树状数组
    描述 NK中学组织同学们去五云山寨参加社会实践活动,按惯例要乘坐火车去。由于NK中学的学生很多,在火车开之前必须清点好人数。初始时,火车上没有学生。当同学们开始上火车时,年级主任从第一节车厢出发走到最后一节车厢,每节车厢随时都有可能有同学上下。年级主任走到第m节车......
  • 6566: 校门外的树2 树状数组
    描述  校门外有很多树,学校决定在某个时刻在某一段种上一种树,保证任一时刻不会出现两段相同种类的树,现有两种操作:K=1,读入l,r表示在l到r之间种上一种树,每次操作种的树的种类都不同;K=2,读入l,r表示询问l到r之间有多少种树。注意:每个位置都可以重复种树。  ......
  • 为什么 Microsoft Office 365 那么贵,还有那么多人用Microsoft 365?
    随着数字化办公的普及,越来越多的人开始使用各种办公软件来提高工作效率和便捷性。而Microsoft365作为全球领先的办公软件套件,拥有着丰富的功能和服务,深受全球用户的欢迎。下面将详细介绍Microsoft365的功能、版本、软件和适用人群等信息。Office365直装版:https://souurl.cn/FDa......
  • 剑指offer 58 2 左旋转字符串
    将左边n个字符转移到字符串结尾,比如s=abcdefg,n=2;输出cdefgab。看起来不难,但是解法还是挺多的,重要的是复杂度。还是先写下思路,常规的思路(暴力):就是定义两个字符串str1,str2,n之后的字符全部拷贝进入str2,然后再把k和k之前字符的拷贝进入str1,返回str2+str1。缺点嘛,空间复杂度高,时间......
  • AT6558R导航接收芯片GPS/GNSS卫星soc单芯片
    AT6558R是一颗GNSS导航接收SOC单芯片一、芯片简介AT6558R是一款高性能BDS/GNSS多模卫星导航接收机SOC单芯片,片上集成射频前端,数字基带处理器,32位的RISCCPU,电源管理功能。芯片支持多种卫星导航系统,包括中国的北斗卫星导航系统BDS,美国的GPS,俄罗斯的GLONASS,并实现多系统......
  • 剑指 Offer 64. 求1+2+…+n
    题目描述: 题解:利用带短路效应的递归 classSolution{publicintsumNums(intn){booleanx=n>1&&(n+=sumNums(n-1))>0;returnn;}} ......
  • 约瑟夫环(动态规划):剑指 Offer 62. 圆圈中最后剩下的数字
    题目描述:0,1,···,n-1这n个数字排成一个圆圈,从数字0开始,每次从这个圆圈里删除第m个数字(删除后从下一个数字开始计数)。求出这个圆圈里剩下的最后一个数字。例如,0、1、2、3、4这5个数字组成一个圆圈,从数字0开始每次删除第3个数字,则删除的前4个数字依次是2、0、4、1,因此最后剩下......
  • leetcode 657. Judge Route Circle
    Initially,thereisaRobotatposition(0,0).Givenasequenceofitsmoves,judgeifthisrobotmakesacircle,whichmeansitmovesbackto theoriginalplace.Themovesequenceisrepresentedbyastring.Andeachmoveisrepresentbyacharacter.The......
  • 剑指 Offer 61. 扑克牌中的顺子
    题目描述:从若干副扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。2~10为数字本身,A为1,J为11,Q为12,K为13,而大、小王为0,可以看成任意数字。A不能视为14。 限制:数组长度为5 数组的数取值为[0,13].  方法:排序+遍历 classSolutio......