不用加减乘除做加法：1.异或 2.sizeof

最新推荐文章于 2024-06-24 22:20:26 发布

原创最新推荐文章于 2024-06-24 22:20:26 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

算法之路《剑指offer》专栏收录该内容

58 篇文章

订阅专栏

本文介绍了一种特殊的算法实现方式：在不使用加、减、乘、除等基本运算符的情况下，实现两个整数相加的功能。文中提供了两种实现方案，一种是通过数组和sizeof操作符计算，另一种则是利用位运算来完成加法运算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

1.利用sizeof()，但是注意，对于非数组类型，sizeof()返回的是函数指针的值。

2.利用异或运算，但是注意，进位要考虑，还有，负数的情况，相减的情况都要考率。

class Solution {
public:
    int Add(int num1, int num2)
    {
        int a[num1]; //但是不能写成int *a=new int[num1],这个sizeof(a)不是数组的大小,而是指针的大小4.
        int b[num2];
        return (sizeof(a)+sizeof(b))/sizeof(int);
    }
};

class Solution {
public:
    int Add(int num1, int num2)
    {
        do
        {
            int sum=num1^num2;
            int carry=(num1&num2)<<1;

            num1=sum;
            num2=carry;

        }while(num2!=0);//这个法则对负数也有用，所以不能写while(num2>0)
        return num1;
    }
};