一、知识点:
二进制运算
二、文字分析:
使用一个循环来逐位反转二进制数。使用左移和右移操作符来移动位,并使用位与操作符和位或操作符来获取每个位的值并设置到反转后的二进制数中。
时间复杂度是O(1),空间复杂度也是O(1)。
三、编程语言:
java
四、正确代码:
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param n int整型 * @return int整型 */ public int reverseBits (int n) { // write code here int reversedNum = 0; for (int i = 0; i < 32; i++) { reversedNum <<= 1; // 向左移动一位 reversedNum |= (n & 1); // 将当前最低位的值设置为reversedNum的最低位 n >>= 1; // 向右移动一位 } return reversedNum; } }