給出一個 32 位的有符號整數，你需要將這個整數中每位上的數字進行反轉。

示例?1:

輸入: 123
輸出: 321
?示例 2:

輸入: -123
輸出: -321
示例 3:

輸入: 120
輸出: 21
注意:

假設我們的環境只能存儲得下 32 位的有符號整數，則其數值范圍為?[?231,??231?? 1]。請根據這個假設，如果反轉后整數溢出那么就返回 0。

主要是判斷是否溢出，例如1234567898直接反轉肯定溢出，少加一位對最后一位進行判斷

提交的代碼：

class Solution {
? ? public int reverse(int x) {
? ? ? ? ?int[] nums = new int[31];
?? ??? ? int i=0,flag=0,j,sum=0;
?? ??? ? int a = 2147483647;
?? ??? ? if(x<0)
?? ??? ? {
?? ??? ??? ? x=-x;
?? ??? ??? ? flag=1;
?? ??? ? }
?? ??? ??
?? ??? ? while(x>0)
?? ??? ? {
?? ??? ??? ? nums[i++]=x%10;
?? ??? ??? ? x/=10;
?? ??? ? }
?? ??? ??? ? for(j=0;j<i;j++)
?? ??? ??? ? {
?? ??? ??? ??? ? sum=sum*10+nums[j];
?? ??? ??? ??? ? if((sum>a/10&&j!=i-1)||(sum==a/10&&nums[j+1]>7&&flag==0))
?? ??? ??? ??? ? {
?? ??? ??? ??? ??? ? return 0;
?? ??? ??? ??? ? }
?? ??? ??? ??? ? if((sum>a/10&&j!=i-1)||(sum==a/10&&nums[j+1]>8&&flag==1))
?? ??? ??? ??? ? {
?? ??? ??? ??? ??? ? return 0;
?? ??? ??? ??? ? }
?? ??? ??? ? }
?? ??? ??? ? if(flag==1)
?? ??? ??? ? {
?? ??? ??? ??? ? sum=-sum;
?? ??? ??? ? }
?? ??? ??? ? return sum;
? ? }
}

完整的代碼：

import java.util.Scanner;

public class Solution7 {
?? ? public static int reverse(int x) {
?? ??? ? int[] nums = new int[31];
?? ??? ? int i=0,flag=0,j,sum=0;
?? ??? ? int a = 2147483647;
?? ??? ? if(x<0)
?? ??? ? {
?? ??? ??? ? x=-x;
?? ??? ??? ? flag=1;
?? ??? ? }
?? ??? ??
?? ??? ? while(x>0)
?? ??? ? {
?? ??? ??? ? nums[i++]=x%10;
?? ??? ??? ? x/=10;
?? ??? ? }
?? ??? ??? ? for(j=0;j<i;j++)
?? ??? ??? ? {
?? ??? ??? ??? ? sum=sum*10+nums[j];
?? ??? ??? ??? ? if((sum>a/10&&j!=i-1)||(sum==a/10&&nums[j+1]>7&&flag==0))
?? ??? ??? ??? ? {
?? ??? ??? ??? ??? ? return 0;
?? ??? ??? ??? ? }
?? ??? ??? ??? ? if((sum>a/10&&j!=i-1)||(sum==a/10&&nums[j+1]>8&&flag==1))
?? ??? ??? ??? ? {
?? ??? ??? ??? ??? ? return 0;
?? ??? ??? ??? ? }
?? ??? ??? ? }
?? ??? ??? ? if(flag==1)
?? ??? ??? ? {
?? ??? ??? ??? ? sum=-sum;
?? ??? ??? ? }
?? ??? ??? ? return sum;
?? ? ? ?}
?? ? public static void main(String[] args)
?? ? {
?? ??? ? int x;
?? ??? ? Scanner sc = new Scanner(System.in);
?? ??? ? x = sc.nextInt();
?? ??? ? System.out.println(reverse(x));
?? ? }
}
?

總結

以上是生活随笔為你收集整理的Leetcode--7. 整数反转的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。