201. 数字范围按位与——lecot
给定范围 [m, n],其中 0 <= m <= n <= 2147483647,返回此范围内所有数字的按位与(包含 m, n 两端点)。
示例 1:
输入: [5,7]
输出: 4
示例 2:
输入: [0,1]
输出: 0
思路:
1.这道题刚看见时,很容易想到迭代所有的数字进行按位与,但因为次数太多会超时
解题规律:【sss0xxxx,sss1xxxx】,(二进制表示,其中s表示两数的该位相同,x表示两数的该位可同可不同)
那么答案为sss00000
证明:
1.现在考虑到我们按位与
原创
2020-09-01 13:17:15 ·
239 阅读 ·
0 评论