LeetCode 7 整数翻转

题目描述:

给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。

示例 1:

输入: 123
输出: 321

 示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231,  231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。

解题思路:当数字不为结束符的时候循环。

首先取出一个数的余数,然后将余数作为新数据的最高位,然后将原来的去掉余数之后变成一个新的数。

注意数据的范围和结果的类型转换。

class Solution {
public:
    int reverse(int x) {
        long res = 0;
        while(x != 0){
            res =res *10 + x%10;
            x/=10;
            if(res > 2147483647 || res < -2147483648) return 0;
        }
        return (int)res;
    }
};

总结:数字翻转类型,数字中的各个位置上数字的通用方法。即先对一个数字按10取余数,然后对该数据按10取整数。

样例代码: res =res *10 + x%10;
                   x/=10;

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章