算法1:直接相加

  1. 读入两个整数 a 和 b
  2. 计算它们的和 sum = a + b
  3. 输出 sum

时间复杂度:O(1)

Python实现:

a = int(input()) b = int(input()) sum = a + b print(sum)

算法2:位运算

  1. a 和 b 的无进位和为 a ^ b
  2. a 和 b 的进位为 (a & b) << 1
  3. 无进位和与进位不断异或,直到进位为0
  4. 返回无进位和

时间复杂度:O(1)

Python实现:

def getSum(a: int, b: int) -> int: while b != 0: sum = a ^ b carry = (a & b) << 1 a = sum b = carry return a a = int(input()) b = int(input()) sum = getSum(a, b) print(sum)

输入两个整数-a-b输出它们的和

原文地址: https://www.cveoy.top/t/topic/ny4 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录