給出一個(gè) 32 位的有符號(hào)整數(shù)，你需要將這個(gè)整數(shù)中每位上的數(shù)字進(jìn)行反轉(zhuǎn)。

示例?1:

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

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

輸入: 120
輸出: 21
注意:

假設(shè)我們的環(huán)境只能存儲(chǔ)得下 32 位的有符號(hào)整數(shù)，則其數(shù)值范圍為?[?231,??231?? 1]。請(qǐng)根據(jù)這個(gè)假設(shè)，如果反轉(zhuǎn)后整數(shù)溢出那么就返回 0。

主要是判斷是否溢出，例如1234567898直接反轉(zhuǎn)肯定溢出，少加一位對(duì)最后一位進(jìn)行判斷

提交的代碼：

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));
?? ? }
}
?

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。