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

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

时间:2023-09-04 20:24:41浏览次数:39  
标签:65 Offer int jia 位数 carry 加减乘除

题目:

class Solution {
public:
    int add(int a, int b) {
        while(b){      //总体思路:上一次产生的进位数*进制数+本位数,进制数为0的时候直接返回本位数即可
            int carry = a&b;            //计算进位
            a = a^b;      //计算本位
            b = (unsigned)carry<<1;      //做进位逻辑:乘以进制数
        }
        return a;
    }
};

作者:疯子
链接:https://leetcode.cn/problems/bu-yong-jia-jian-cheng-chu-zuo-jia-fa-lcof/solutions/1103309/dian-zan-yao-wo-zhi-dao-ni-xiang-kan-dia-ovxy/
来源:力扣(LeetCode)

标签:65,Offer,int,jia,位数,carry,加减乘除
From: https://www.cnblogs.com/fly-smart/p/17677986.html

相关文章

  • 剑指 Offer 15. 二进制中1的个数(简单)
    题目:classSolution{public:inthammingWeight(uint32_tn){intresult=0;for(inti=0;i<32;i++){if(n&(1<<i))result++;//利用按位与}returnresult;}};......
  • PCI-5565反射内存卡
    PCI-5565反射内存卡是一种用于实时网络的硬件设备。它基于反射内存网的原理,通过光纤连接多台计算机,形成网络节点,并且每个节点上的网络内存卡存储着其他节点的共享数据拷贝。该反射内存卡可以插在多种总线的主板上,如VME、PCI、CompactPCI、PMC接口等。它具有以下特点和优势:内存容量......
  • LntonMedia点播H.265格式的MTS文件,视频前10秒无法播放该如何解决?
    LntonMedia视频直播点播平台是一款集视频直播、点播、转码、管理、录像、检索、时移回看等功能于一体的平台。该平台可以提供音视频采集、视频推拉流、播放H.265编码视频、存储和分发功能,适用于各种终端和平台。LntonMedia在点播视频方面具备以下能力:支持用户上传视频文件并进行点......
  • 《剑指Offer》-68-二叉树的最近公共祖先
    二叉搜索树 TreeNode*lowestCommonAncestor(TreeNode*root,TreeNode*p,TreeNode*q){ //如果p、q一定存在,那么root就一定不是空指针 TreeNode*traverse=root; while(true){ if(p->val<traverse->val&&q->val<traverse->val)traverse=tra......
  • 剑指 Offer 58 - I. 翻转单词顺序
    剑指Offer58-I.翻转单词顺序解法一不用内置方法去除首尾空格和中间多余空格翻转所有字符翻转每个单词classSolution{publicStringreverseWords(Strings){//去除首尾空格和中间多余空格char[]ch=trim(s);//翻转所有字符re......
  • 剑指 Offer 59 - I. 滑动窗口的最大值
    剑指Offer59-I.滑动窗口的最大值单调队列在增删元素的过程中要求能返回当前最大元素,和155.最小栈类似。classSolution{publicint[]maxSlidingWindow(int[]nums,intk){intn=nums.length,p=0;int[]res=newint[n-k+1];......
  • 剑指 Offer 59 - II. 队列的最大值
    剑指Offer59-II.队列的最大值就是题目剑指Offer59-I.滑动窗口的最大值需要实现的数据结构。一个队列用于正常加入和删除数据,另一个队列用于维护最大值。classMaxQueue{Deque<Integer>q=newArrayDeque<>();Deque<Integer>q_max=newArrayDeque<>();......
  • 剑指 Offer 58 - II. 左旋转字符串
    剑指Offer58-II.左旋转字符串翻转前n个字符翻转其余字符翻转所有字符classSolution{publicStringreverseLeftWords(Strings,intn){char[]ch=s.toCharArray();reverse(ch,0,n-1);reverse(ch,n,ch.length-1);rever......
  • 剑指 Offer 64. 求1+2+…+n
    剑指Offer64.求1+2+…+n使用逻辑运算符的短路效应代替终止条件。classSolution{intres=0;publicintsumNums(intn){booleanx=n>1&&sumNums(n-1)>0;res+=n;returnres;}}......
  • 剑指 Offer 60. n个骰子的点数
    剑指Offer60.n个骰子的点数动态规划:已知n-1个骰子的所有情况,再增加一个骰子,可推出n个骰子的所有情况。增加的一个骰子的点数只有1-6种可能,与n-1个骰子对应点数相乘,可得到n个骰子点数的一种情况,遍历所有情况即可。classSolution{publicdouble[]dicesProbability(intn)......