热门标签
热门文章
当前位置: article > 正文
2024年华为OD面试手撕代码真题-两整数之和_华为od 手撕算法
作者：IT小白 | 2024-08-20 22:54:34
赞
踩
华为od 手撕算法
这是一道频率超高的面试题，已经有多个学员反馈面试遇到了，大家一定要好好做~
题目：两整数之和
给你两个整数
a和b，不使用 运算符+和-，计算并返回两整数之和。示例 1：
输入：a = 1, b = 2 输出：3示例 2：
输入：a = 2, b = 3 输出：5提示：
-1000 <= a, b <= 1000
解题思路：
方法一：位运算
预备知识
有符号整数通常用补码来表示和存储，补码具有如下特征：
正整数的补码与原码相同；负整数的补码为其原码除符号位外的所有位取反后加 111。
可以将减法运算转化为补码的加法运算来实现。
符号位与数值位可以一起参与运算。
思路和算法
虽然题目只要求了不能使用运算符 +\texttt{+}+ 和 -\texttt{-}-，但是原则上来说也不宜使用类似的运算符 +=\texttt{+=}+= 和 -=\
声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/IT小白/article/detail/1008826
推荐阅读
相关标签
