zoukankan      html  css  js  c++  java
  • 【初级算法】13. 颠倒整数

    题目:

    给定一个 32 位有符号整数,将整数中的数字进行反转。
    
    示例 1:
    
    输入: 123
    输出: 321
     示例 2:
    
    输入: -123
    输出: -321
    示例 3:
    
    输入: 120
    输出: 21
    注意:
    
    假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−231,  2311]。根据这个假设,如果反转后的整数溢出,则返回 0

    解题思路:

    1.本题比较简单。直接取出每一个位上的数字,然后再构成新的数即可完成题目要求。

    源代码:

    class Solution {
    public:
        int reverse(int x) {
            int res = 0;
            
            while(x != 0){
                int val = x % 10;
                int tmp = res;
                res = tmp * 10 + val;
                x = x / 10;
                if(res / 10 != tmp) return 0;
            }
            
            return res;
        }
    };
  • 相关阅读:
    【心情】codeforces涨分啦!
    redis
    rabbitmq
    lucene
    MongoDB
    负载均衡
    分布式存储
    Memcache
    websocket
    Remoting
  • 原文地址:https://www.cnblogs.com/mikemeng/p/8983813.html
Copyright © 2011-2022 走看看