[开心IT面试题] 不用乘法或加法增加8倍,用同样的方法增加7倍

题目:

不用乘法或加法增加8倍,用同样的方法增加7倍。

 

解决:

利用位运算来实现,左移一位扩大两倍,右移一位缩小两倍。

假设数据为X。

增加8倍:X << 3

增加7倍:(X << 3) - X 或者 ((X << 4) - (X << 1)) >> 1

[开心IT面试题] 不用乘法或加法增加8倍,用同样的方法增加7倍

上一篇:Codeforces 380 C. Sereja and Brackets


下一篇:[LeeCode]Search for a Range, 解题报告