题解 | #牛群的编码反转#

牛群的编码反转

https://www.nowcoder.com/practice/fbbef1b8d84b45a49f95ebf63a3b353b?tpId=354&tqId=10595604&ru=/exam/oj&qru=/ta/interview-202-top/question-ranking&sourceUrl=%2Fexam%2Foj

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param n int整型 
     * @return int整型
     */
     public int reverseBits (int n) {
        int result = 0;
        for (int i = 0; i < 32; i++) {
            result = (result<<1) + (n&1);
            n = n>>1;
        }
        return result;
    }
}

本题知识点分析:

1.位运算

2.数学模拟

本题解题思路分析:

1.result用来存储返回的结果

2.result先往左移1位,预留空间

3.n&1取出n的最后一位,加号用来赋给result的第一位

4.n向右移动1位,然后取倒数第i+1个

本题使用编程语言: Java

高频面试算法题解 文章被收录于专栏

高频面试算法题解,每天一小步,人生一大步,跟着一起刷起来!

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务