阅读背景:

leetcode之Bitwise AND of Numbers Range

来源:互联网 

这题已经明确了是用位运算来解题的了。按照惯例,肯定不可能是一个一个的两两想交来得到结果。一定会有我们能利用到的信息才行。我们能利用的是什么呢?1个就是2的幂与它的减一相交等于0,0与任何数相交都等于0,第2个就是2的n次方 与2的n+1次方中间,只有有2个数相交为2的n次方,则跟其他人的都是2的n次方。这题已经明确了是用位运算来解题的了。按照惯例,肯定不可能是一个一个的两两想交来得到结果




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: