JAVA中Integer源码的reverse方法全面细致解析

在写leetcode网站的“”190. 颠倒二进制位”算法题时发现了这个方法的源码，于是有了如下研究成果。

大致思想原理

若要翻转一个二进制串，可以将其均分成左右两部分，再对划分出的左右部分各自进行划分左右，直至每部分只有一个元素
（对每部分递归执行翻转操作）
然后将左半部分拼在右半部分的后面，即完成了翻转
（例如12，左半放右半后面变为21就是翻转；1234，先划分左右，到各区域仅1个元素后开始返回，第一次返回2143，第二次返回4321，翻转完成）
由于左右两部分的计算方式是相似的，利用位掩码和位移运算，我们可以自底向上地完成这一分治流程。

对于递归的最底层（一位一组），我们需要交换所有奇偶位：
1、取出所有奇数位和偶数位；
2、将奇数位移到偶数位上，偶数位移到奇数位上。
类似地，对于倒数第二层（每两位分一组），按组号取出所有奇数组和偶数组，然后将奇数组移到偶数组上，偶数组移到奇数组上。以此类推。
需要注意的是，在某些语言（如 Java）中，没有无符号整数类型，因此对 n 的右移操作应使用逻辑右移。

更进一步解释

翻转原理：以1234为例子：翻转过来就是把最左侧的数和最右的数交换，然后向内进一层再重复交换直至内层只剩一个数或没有数。
而1234翻转得到4321，只看区域变化就是原先的左半部分和右半分交换了位置，先保留这条性质，如果只是这么交换得到的是3412，此时和正确的翻转有差异，因为左半区域和右半区域各自区域内没有进行左右交换。而把这个顺序逆过来，先对总区域划分到左右区域各只有一个元素，然后交换，再逐层往上交换，就是翻转原理。

代码节选（本质不变，为便于描述进行了轻微修改）：

public class