【LeetCode Easy】007 Reverse Integer

Sourcelink 發(fā)布于2019-08-16 16:52 / 2768人閱讀

摘要：第一時間想到這是經(jīng)典的取模取余運算，但是寫的過程中遇到了很多問題這么簡單一題基礎(chǔ)做法取一個整數(shù)的最后一位數(shù)字只要把這個整數(shù)就可以，要取除最后一位數(shù)字之外的其它數(shù)字只要是沒有長度函數(shù)的，需要轉(zhuǎn)化成才能使用長度函數(shù)用這個方法最大的難點在

Easy 007 Reverse Integer Description：

Given a 32-bit signed integer, reverse digits of an integer.
Assume we are dealing with an environment which could only store integers within the 32-bit signed integer range: [?2^31,? 2^31?? 1]. For the purpose of this problem, assume that your function returns 0 when the reversed integer overflows. 
==Example==
123→321  -123→-321   120→21

My Solution：

第一時間想到這是經(jīng)典的取模取余運算，但是寫的過程中遇到了很多問題QAQ（這么簡單一題

基礎(chǔ)做法：取一個整數(shù)的最后一位數(shù)字只要把這個整數(shù) % 10就可以，要取除最后一位數(shù)字之外的其它數(shù)字只要 / 10

int是沒有長度函數(shù)的，需要轉(zhuǎn)化成String才能使用長度函數(shù)

用這個方法最大的難點在于用int類型時處理溢出問題，原本沒有溢出的數(shù)字在進行翻轉(zhuǎn)時很有可能溢出，最合適的方法是在處理過程中進行預(yù)判

假設(shè)翻轉(zhuǎn)過程的中間值用res來保存，每次取下來的那個數(shù)字用pop來保存，overflow = 2147483646，underFlow = -2147483647

已知當(dāng)res * 10 + pop 會引起溢出時，res必定是 ≥ （max / 10）或 ≤ （min / 10）的，其中相等時對pop有要求

根據(jù)上述條件在翻轉(zhuǎn)時進行溢出預(yù)判

Java代碼：

  public static int reverse(int x) {
      int overFlow = (int)Math.pow(2,31) -1;     //overFlow = 2147483646
      int underFlow = 0 - (int)Math.pow(2,31);   //underFlow = -2147483647
      int pop = 0;
      int result = 0;

      while(x != 0){
          pop = x % 10;
          if((result>overFlow/10) || (result==overFlow/10 && pop>7))
              return 0;
          if((result



Fast Solution：

題目中要求的溢出條件其實是針對int型數(shù)據(jù)的，這題用Java來寫的話其實可以用long類型

Java代碼：
 public int reverse(int x) {
     long res = 0;   //此處用了long
     while (x != 0) {
         res = res * 10 + x % 10;
         x = x / 10;
     }
     return (int)res == res ? (int)res : 0;   
 }