LeetCode:7.Reverse Integer(反转一个数字)

冷不防 2022-05-11 10:52 132阅读 0赞

> **文章最前**： 我是Octopus，这个名字来源于我的中文名--章鱼；我热爱编程、热爱算法、热爱开源。
> 
> 这博客是记录我学习的点点滴滴，如果您对 Python、Java、AI、算法有兴趣，可以关注我的动态，一起学习，共同进步。

**相关文章：**

1.  **[LeetCode：55. Jump Game（跳远比赛）][LeetCode_55. Jump Game]**
2.  **[Leetcode：300. Longest Increasing Subsequence（最大增长序列）][Leetcode_300. Longest Increasing Subsequence]**
3.  **[LeetCode：560. Subarray Sum Equals K（找出数组中连续子串和等于k）][LeetCode_560. Subarray Sum Equals K_k]**

--------------------

**文章目录:**

问题描述:

java实现方式1：

python实现方式1：

源码地址

--------------------

### 问题描述: ###

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

示例 1:

输入: 123
    输出: 321

示例 2:

输入: -123
    输出: -321

示例 3:

输入: 120
    输出: 21

注意:

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

--------------------

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

--------------------

### java实现方式1： ###

/**
         * 反转数字
         *
         * @param x 数字
         * @return 反转后的值
         */
        public int reverse(int x) {
            long result = 0;
            while (x != 0) {
                result = 10 * result + x % 10;
                x = x / 10;
            }
            return (int) result == result ? (int) result : -1;
        }

时间复杂度： O(1)

空间复杂度：O(1)

--------------------

### python实现方式1： ###

def reverse(self, x: int) -> int:
            '''
                反转数字
            Args:
                num:数字
            Returns:
                反转后数字
            '''
            if x == 0:
                return x
            total = 0
            while x != 0:
                total = 10 * total + x % 10
                x = x // 10
            return total

时间复杂度：O(1)

空间复杂度：O(1)

--------------------

### 源码地址 ###

[https://github.com/zhangyu345293721/leetcode][https_github.com_zhangyu345293721_leetcode]

[LeetCode_55. Jump Game]: https://blog.csdn.net/zy345293721/article/details/84991870
[Leetcode_300. Longest Increasing Subsequence]: https://blog.csdn.net/zy345293721/article/details/84984249
[LeetCode_560. Subarray Sum Equals K_k]: https://blog.csdn.net/zy345293721/article/details/84952201
[https_github.com_zhangyu345293721_leetcode]: https://github.com/zhangyu345293721/leetcode