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

╰+哭是因爲堅強的太久メ 2023-01-17 06:23 79阅读 0赞

# 一、数字的位操作问题 #

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

> 比如：将123转化为321。

# 二、力扣题 #

## 1.[7. 整数反转][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. 回文数][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. 颠倒二进制位][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;
        }
    }

[7.]: https://leetcode-cn.com/problems/reverse-integer/
[9.]: https://leetcode-cn.com/problems/palindrome-number/
[190.]: https://leetcode-cn.com/problems/reverse-bits/