Leetcode 201. 数字范围按位与 解题思路及C++实现
生活随笔
收集整理的這篇文章主要介紹了
Leetcode 201. 数字范围按位与 解题思路及C++实现
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
方法一:
解題思路:
這道題目,其實就是尋找m和n的32位二進制數中,前面的公共部分,然后后面的用0來補齊。因為后面的位中,必然存在某一個數k,m<= k <= n,而k的32位二進制數在那個位置上是0,做了位與運算之后,那一位就成0了。
class Solution { public:int rangeBitwiseAnd(int m, int n) {int tmp = 0;while(m != n){m = m >> 1;n = n >> 1;tmp++;}return m << tmp;} };?
?
總結
以上是生活随笔為你收集整理的Leetcode 201. 数字范围按位与 解题思路及C++实现的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Leetcode 187. 重复的DNA
- 下一篇: Leetcode 260. 只出现一次的