写一个函数,求两个整数之和,要求在函数体内不得使用 +、-、×、÷ 四则运算符号。

class Solution {
public:
    int add(int num1, int num2){
        int res = 0;
        int Cin = 0;
        int tmp = 1;
        for(int i = 0;i<32;i++){
            int a = num1 & tmp;//取得num1和num2的第i位的值
            int b = num2 & tmp;
            int S = (a^b)^Cin;//异或得到第i位的输出值
            int Cout = (a&b)|(a&Cin)|(b&Cin);//与操作得到进位
            Cin = Cout << 1;//传递到下一位的进位输入
            tmp <<= 1;
            res += S;//将第i位的输出值S加到res中
        }
        return res;
    }
};

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-04-30 13:08:02       98 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-04-30 13:08:02       106 阅读
  3. 在Django里面运行非项目文件

    2024-04-30 13:08:02       87 阅读
  4. Python语言-面向对象

    2024-04-30 13:08:02       96 阅读

热门阅读

  1. 如何衡量一个算法的好坏

    2024-04-30 13:08:02       30 阅读
  2. 软件工程师,如何有效缓解工作压力

    2024-04-30 13:08:02       29 阅读
  3. html知识应用(1)

    2024-04-30 13:08:02       32 阅读
  4. MySQL 迁移到 Oracle 需要注意的问题

    2024-04-30 13:08:02       35 阅读
  5. PHP深入实践:构建RESTful API接口与安全措施

    2024-04-30 13:08:02       33 阅读
  6. 头歌:RDD的创建 -Scala

    2024-04-30 13:08:02       48 阅读
  7. 如何使用 Nginx 进行负载均衡

    2024-04-30 13:08:02       32 阅读
  8. k8s负载均衡

    2024-04-30 13:08:02       30 阅读
  9. Elasticsearch内存占用分析

    2024-04-30 13:08:02       29 阅读