Leetcode--7. 整数反转

给出一个 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. 整数反转相关推荐

[模拟|数位] leetcode 7 整数反转
[模拟|数位] leetcode 7 整数反转 1.题目题目链接给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转. 示例 1: 输入: 123 输出: 321 示例 2: 输 ...
【LeetCode】整数反转
package leetcode.editor.cn;//给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转. // // 示例 1: // // 输入: 123 //输出: 32 ...
53 -leetcode 7. 整数反转
//看看人家写的多简单 INT_MIN INT_MAX 2^31 -1 -2^31 7. 整数反转 class Solution {public:int reverse(int x) {int fh ...
LeetCode NO7. 整数反转
给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果. 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0. 假设环境不允许存储 64 ...
php 反转一个整数,LeetCode PHP 整数反转
友情提示:此篇文章大约需要阅读 2分钟16秒,不足之处请多指教,感谢你的阅读. 题目给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转. 示例 1: 输入: 123 输出: 32 ...
LeetCode 7. 整数反转 Reverse Integer 官网答案的条件判定的一点思考
关于solution中的公式不知道是否清楚,在刚开始看的时候认为条件之一应当是rev<(Integer.min-pop)/10这个条件,因为rev*10+pop>Integer.min时才 ...
C++ leetcode 7. 整数反转给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。
一.思路转化成string, 有负号先去掉负号,然后从string的尾部开始遍历,每一个字符放到第一个另一个字符串中去. int reverse(int x) {if (x == 0)return ...
leetcode 7整数反转和leetcode 9回文数
关键代码片 while(x>reverseN){reverseN = reverseN * 10 + x%10;x = x/10;} while (x != 0) {int pop = x % ...
LeetCode 7 整数反转
解决方案 class Solution {public int reverse(int x) {String str = String.valueOf(x);String s = "&quo ...
LeetCode 07. 整数反转
原题描述个人解法思路 class Solution { public:int reverse(int x) {int temp=0;//需要返回的最后结果while(x!=0){if(temp> ...

Leetcode--7. 整数反转

Leetcode--7. 整数反转相关推荐

最新文章

热门文章