20220320AC打卡

最新推荐文章于 2024-09-16 06:54:08 发布

Daisy大小姐（5点起床AC算法）

最新推荐文章于 2024-09-16 06:54:08 发布

阅读量129

点赞数

分类专栏： C++刷力扣题文章标签： leetcode

本文链接：https://blog.csdn.net/weixin_56842097/article/details/123625914

版权

C++刷力扣题专栏收录该内容

14 篇文章 0 订阅

订阅专栏

这篇博客介绍了如何使用位操作在编程中实现加法和乘法，包括两数之和、不用加号的加法以及递归乘法的算法。这些方法基于位操作符如异或和按位与，通过循环处理进位，高效地完成了数值计算。适合提升算法理解和编程技巧。

摘要由CSDN通过智能技术生成

题库 - 力扣 (LeetCode) 全球极客挚爱的技术成长平台

1. 两数之和

力扣

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
     map<int,int> memo;
     vector<int> res(2,-1);
     for (int i=0; i < nums.size(); ++i){
         if(memo.find(target-nums[i]) != memo.end()){
             res[0] = i;
             res[1] = memo[target-nums[i]];
             return res;
         }
         else{
             memo[nums[i]] = i;
         }
     }
      return res;
    }
};

面试题 17.01. 不用加号的加法

力扣

class Solution {
public:
    int add(int a, int b) {
  
        int tmpsum,carrysum,sum;
        while(b != 0){
            tmpsum = a^b;
            carrysum = (unsigned int)(a&b)<<1;
            a = tmpsum;
            b = carrysum;
        }
        return a;
    }
    
};

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

力扣

class Solution {
public:
    int add(int a, int b) {
  
        int tmpsum,carrysum,sum;
        while(b != 0){
            tmpsum = a^b;
            carrysum = (unsigned int)(a&b)<<1;
            a = tmpsum;
            b = carrysum;
        }
        return a;
    }
    
};

面试题 08.05. 递归乘法

力扣

class Solution {
public:
    int multiply(int A, int B) {
       int num=0;
       return (A > B)? mult(B, A, num):mult(A, B, num);
    }
    int mult(int n, int data, int &num)
    {
        if(n == 0) return 0;
        for (int i=0;n!=0; i++)
        {
            if (n&1)
            {
                num += data<<i;
            }
            n=n>>1;

        }
        return num;
    }
};