码迷,mamicode.com
首页 > 其他好文 > 详细

p83 颠倒二进制位(leetcode 190)

时间:2020-04-04 18:35:15      阅读:53      评论:0      收藏:0      [点我收藏+]

标签:for   div   solution   结果   int   style   span   return   i++   

一:解题思路

依次从低到高取出n中的每一二进制位,进行操作。res初始化为0,res=(n&1)|(res<<1);n=n>>1,然后循环32次。无论n取什么值,都只需要操作32次就可以得到最后结果,所以Time:O(1),Space:O(1)

二:完整代码示例 (C++版和Java版)

C++:

class Solution {
public:
    uint32_t reverseBits(uint32_t n) 
    {
        int result = 0;

        for (int i = 0; i < 32; i++)
        {
            result = (n & 1) | (result<<1);
            n >>= 1;
        }

        return result;
    }
};

Java:

public class Solution {
        public int reverseBits(int n)
        {
               int result=0;
               for(int i=0;i<32;i++)
               {
                   result=(n&1)|(result<<1);
                   n>>=1;
               }
               
               return result;
        }
    }

 

p83 颠倒二进制位(leetcode 190)

标签:for   div   solution   结果   int   style   span   return   i++   

原文地址:https://www.cnblogs.com/repinkply/p/12633020.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!