Math without Operator

类型描述

这类题目一般是指进行数学运算，但不要使用operator， 比如除法不要使用/, , %; 加法不要使用+,/,,-

题目列表

解题方法

这种类型的题目，一般都往bit manipulation方向想

  • 对于乘除的题目， << 1是乘以2， >> 1是除以2。

  • 对于加减的题目，a ^ b是sum, a & b是得到carry

注意点

  • 正负数的问题
  • 是否会overflow的问题（虽然对于Python不会，但是可以跟面试官提一下）

signed 32int integer的range是-2147483648 - 2147483647

题目列表