力扣：数字的位操作问题总结（7、9、190）

一、数字的位操作问题

有一类力扣题，要求我们对数字的每一位进行操作。

比如：将123转化为321。

二、力扣题

1.7. 整数反转

• 通解

class Solution {
    public int reverse(int x) {
        /* 按位操作 */
        /*
        *关键：处理溢出
        *2,147,483,647
        */
        int res = 0;
        while(x != 0) {
            int rest = x % 10;
            // 判断正数是否溢出
            if(res > 0 && res > (Integer.MAX_VALUE - rest) / 10)
                return 0;
            //判断负数是否溢出
            if(res < 0 && res < (Integer.MIN_VALUE -rest) / 10)
                return 0;
            res = res * 10 + rest;
            x /= 10;
        }
        return res;
    }
}

2.9. 回文数

• 通解

class Solution {
    public boolean isPalindrome(int x) {
        if(x == 0) return true;
        if(x < 0 || x % 10 == 0) return false;
        int res = 0;
        while(x > res) {
            res = res * 10 + x % 10;
            x /= 10;
        }
        return x == res || res / 10 == x;
    }
}

3.190. 颠倒二进制位

• 通解

public class Solution {
    // you need treat n as an unsigned value
    public int reverseBits(int n) {
        if(n == 0) return n;
        int res = 0;
        for(int i = 0; i < 32; i++) {
            res = (res << 1) | (n & 1);
            n = n >> 1;
        }
        return res;
    }
}