leetcode-java.T007_ReverseInteger 整数翻转

原创于 2017-06-05 01:53:50 发布 · 3.7k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#ReverseInteger #leetcode

leetcode 专栏收录该内容

14 篇文章

订阅专栏

本文提供了一种解决LeetCode上第7题“整数翻转”的方法，通过求余数求商的方式实现整数的翻转，并考虑了整数溢出的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

敬请关注博客，后期不断更新优质博文，谢谢

每天坚持刷leetcode----整数翻转

package leetcode.T007_ReverseInteger;
/** 
 * @author  周志祥   E-mail:1579655633@qq.com
 * @date 创建时间：2017-4-30 下午7:00:50 
 * @version 1.0 
 * @parameter  
 * @since  
 * @return  
 */
public class Solution {

	public static void main(String[] args) {
		int a = new Solution().reverse(123);
		System.out.println(a);
		
	}
	 /**
     * <pre>
     * 原题
     * Reverse digits of an integer.
     * Example1: x = 123, return 321
     * Example2: x = -123, return -321
     *
     * 题目大意
     * 输入一个整数对其进行翻转
     *
     * 解题思路
     * 通过求余数求商法进行操作。
     * </pre>
     *
     * @param x
     * @return
     */
    public int reverse(int x) {
        long tmp = x;
        // 防止结果溢出
        long result = 0;

        while (tmp != 0) {
            result = result * 10 + tmp % 10;
            tmp = tmp / 10;
        }

        // 溢出判断
        if (result < Integer.MIN_VALUE || result > Integer.MAX_VALUE) {
            result = 0;
        }

        return (int) result;
    }
}

欢迎加入Java猿社区