leetcode#7Reverse Integer

最新推荐文章于 2021-07-29 00:15:10 发布

zyp7355

最新推荐文章于 2021-07-29 00:15:10 发布

阅读量91

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/zyp7355/article/details/104129949

版权

Leetcode 专栏收录该内容

82 篇文章 0 订阅

订阅专栏

Given a 32-bit signed integer, reverse digits of an integer.

Example 1:

Input: 123
Output: 321
Example 2:

Input: -123
Output: -321
Example 3:

Input: 120
Output: 21

思路
本题是个简单题
巧妙之处在于

     long res = 0;
    
    while(x!=0){
        res = res*10 +x%10;
        x =x/10;
    }
  每次%10得到最后一位 然后再res×10进一位
  然后把原数x除10

class Solution {
    public int reverse(int x) {
         long res = 0;
        
        while(x!=0){
            res = res*10 +x%10;
            x =x/10;
        }
        if(res >Integer.MAX_VALUE|| res<Integer.MIN_VALUE){
            return 0;
        }
        return (int)res;
    }
}