【位运算】C003_输出指定位数的二进制数（按位与）

>>> 为逻辑移位符，向右移n位，高位补0，不改变原数值
>> 算数移位符，也是向右移n位，不同的是：正数高位补0，负数高位补1
<< 移位符，向左移n位，低位补0

一、题目描述

给定一个整数 n，输出 n 的指定位数的二进制数。

二、题解

左移运算符：相当于把二进制数整体向右移动1位
例如：0100(4 << 1 == 8) == 1000
x <<= 1 等价于 x *= 2^1
x <<= n 等价于 x *= 2^n.

右移运算符：相当于把二进制数整体向右移动1位
例如：0100(4 >> 1 == 2) == 0010
x >>= 1 等价于 x /= 2^1
x >>= n 等价于 x /= 2^n

(1) 按位与

public class Main {
   private static void f(int n, int num)
    for (int i = num; i >= 0; i--) {
      System.out.print(n >>> (n&1));
  }
  public static void main(String[] args) {
    f(3, 3);  // 输出3的3位二进制：011
  }
} 

复杂度分析

• 时间复杂度：O(1)，n 表示数的指定位数，是常数级别
• 空间复杂度：O(1)