[LeetCode] Bitwise AND of Numbers Range

Given a range [m,n] where 0 <= m <= n <= 2147483647,return the bitwise AND of all numbers in this range,inclusive.

For example,given the range [5,7],you should return 4.

解题思路

① n&(n⑴)，可以去除n的最低位的1。
② 从n1直与到m，可以去掉的1就是n和m的右端不相等的部份的1。
例如对以下m和n：
110100111101

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 [e-mail] 举报，一经查实，本站将立刻删除。

• 上一篇：复习机器学习算法：SVM下一篇：win7下搭建opengl es 2.0开发环境