leetcode_Reverse Integer

最新推荐文章于 2020-07-15 22:58:21 发布

冬己ddung

最新推荐文章于 2020-07-15 22:58:21 发布

阅读量270

点赞数

CC 4.0 BY-SA版权

分类专栏：面试编程题

本文链接：https://blog.youkuaiyun.com/u010981582/article/details/73017460

面试编程题专栏收录该内容

7 篇文章

订阅专栏

这篇博客探讨了LeetCode上的反转整数问题，包括如何处理32位整数的正负值反转，并指出作者在实现过程中遇到的本地代码与在线编译不一致的编译错误问题，寻求解决方案。

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

问题描述：

Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321

The input is assumed to be a 32-bit signed integer. Your function should return 0 when the reversed integer overflows.

求解思路：

32位整型范围是：-32768~32768

我的代码在本地有问题，但是提交到leetcode出现编译错误，求大神指点！！！

package com.reverse.integer;

import java.util.HashMap;
import java.util.Map;
import java.util.Map.Entry;
import java.util.Scanner;

/*
 * Example1: x = 123, return 321
 * Example2: x = -123, return -321
The input is assumed to be a 32-bit signed integer.
Your function should return 0 when the reversed integer overflows. */

public class Solution {

	public static int reverse(int x) {
		int num = x;
		if (x > 0)
			num = x;
		else
			num = 0 - x;
		Map<Integer, Integer> map = new HashMap<Integer, Integer>();
		int index = 1;
		int result = 0;
		for (int i = num; i > 0; i = i / 10) {
			map.put(index, i % 10);
			index++;
		}
		for (int j = 1; j <= map.size(); j++) {
			result += map.get(j) * Math.pow(10, map.size() - j);
		}
		if (x > 0) {
			if (result < 32768)
				return result;
			else
				return 0;
		} else {
			if (result > -32768)
				return 0 - result;
			else
				return 0;
		}
	}

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner s = new Scanner(System.in);  
		System.out.println(reverse(s.nextInt()));
	}

}