右移除法

右移除法是一种通过除以二的方式来实现向下取整的算法。它适用于需要对一个数进行向下取整的情况，可以用于计算数组的中位数、确定某个数是否是2的幂等问题等。

思路：将二进制数向右移动一位，相当于将该数除以2并向下取整。

示例代码：

def right_shift_division(num: int) -> int:
    """
    右移除法实现向下取整
    """
    return num >> 1

public class RightShiftDivision {
    public static int rightShiftDivision(int num) {
        // 右移除法实现向下取整
        return num >> 1;
    }
}

int right_shift_division(int num) {
    // 右移除法实现向下取整
    return num >> 1;
}

使用示例：

>>> right_shift_division(5)
2

public static void main(String[] args) {
    int result = rightShiftDivision(5);
    System.out.println(result); // 2
}

int main() {
    int result = right_shift_division(5);
    std::cout << result << std::endl; // 2
}

注意事项：

• 右移除法适用于有符号数和无符号数。
• 如果一个数是负数，则右移操作中的高位用1填充。
• 右移操作的效率要高于除法操作。