>>> 为逻辑移位符,向右移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)