Leetcode 第7題 Reverse Integer

liaoyg8023 發(fā)布于2019-08-16 16:14 / 2723人閱讀

摘要：判斷溢出這里使用了中的類整數(shù)類，縮寫就是的靜態(tài)變量和，就能直接得到整型變量可表示數(shù)值的上下限。當結果不在此范圍內(nèi)時，則溢出，并返回否則返回正常結果。

要點

這一題的要點有三個：

接收長度不同的數(shù)字并翻轉

判斷結果是否溢出

解決方法

翻轉：
為了能夠接收不同長度的數(shù)字進行反轉操作,我們使用循環(huán)結構進行操作。
（注：這里創(chuàng)建的sum變量一定要用long類型而不能用int，原因是采用int的話，即使結果溢出，該溢出的結果仍然在int的取值范圍內(nèi)，不利于判斷溢出。所以采用占位64bit的long類型更佳。）

long sum = 0;
while(x != 0){
    sum = sum * 10 + x % 10;
    x /= 10;
}

判斷溢出：
這里使用了Java中的Integer類（整數(shù)類，縮寫就是Int）的靜態(tài)變量MAX_VALUE和MIN_VALUE，就能直接得到整型變量可表示數(shù)值的上下限。
當結果不在此范圍內(nèi)時，則溢出，并返回0.
否則返回正常結果。（注：因為題目給定的函數(shù)返回類型為int，所以在最后返回結果時務必先將long型轉換為int型再返回。）

if(sum < Integer.MIN_VALUE || sum > Integer.MAX_VALUE)
    return 0;
return new Long(sum).intValue();

最終程序

class Solution {
    public int reverse(int x) {
        long sum = 0;
        while(x != 0){
                sum = sum * 10 + x % 10;
                x /= 10;
            }
        if(sum < Integer.MIN_VALUE || sum > Integer.MAX_VALUE)
            return 0;
        return new Long(sum).intValue();
    }
}

GPU云服務器云服務器 reverse-integer 第7層負載均衡第7天:CSS入門 javascript基礎教程第7版

文章版權歸作者所有，未經(jīng)允許請勿轉載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/yun/73992.html

LeetCode 攻略 - 2019 年 7 月下半月匯總（100 題攻略）

摘要：月下半旬攻略道題，目前已攻略題。目前簡單難度攻略已經(jīng)到題，所以后面會調整自己，在刷算法與數(shù)據(jù)結構的同時，攻略中等難度的題目。 Create by jsliang on 2019-07-30 16:15:37 Recently revised in 2019-07-30 17:04:20 7 月下半旬攻略 45 道題，目前已攻略 100 題。一目錄不折騰的前端，和咸魚有什么區(qū)別...

tain335 2019-08-26 10:28 評論0 收藏0
leetcode 7 Reverse Integer

摘要：題目詳情題目要求我們給出一個數(shù)的翻轉數(shù)想法這道題主要的坑就是在于一個數(shù)值的輸入，在進行翻轉操作之后，不一定還符合的范圍，可能會造成異常。我們可以通過每次獲得整數(shù)除的余數(shù)，來確定當前整數(shù)的最后一位。題目詳情 Given a 32-bit signed integer, reverse digits of an integer.題目要求我們給出一個數(shù)的翻轉數(shù)　Example 1:Inpu...

microelec 2019-08-16 11:02 評論0 收藏0
LeetCode 攻略 - 2019 年 7 月上半月匯總（55 題攻略）

摘要：微信公眾號記錄截圖記錄截圖目前關于這塊算法與數(shù)據(jù)結構的安排前。已攻略返回目錄目前已攻略篇文章。會根據(jù)題解以及留言內(nèi)容，進行補充，并添加上提供題解的小伙伴的昵稱和地址。本許可協(xié)議授權之外的使用權限可以從處獲得。 Create by jsliang on 2019-07-15 11:54:45 Recently revised in 2019-07-15 15:25:25 一目錄不...

warmcheng 2019-08-26 10:09 評論0 收藏0
LeetCode 之 JavaScript 解答第150題 —— 逆波蘭表達式求值

摘要：小鹿題目根據(jù)逆波蘭表示法，求表達式的值。給定逆波蘭表達式總是有效的。算法思路仔細觀察上述的逆波蘭表達式，可以發(fā)現(xiàn)一個規(guī)律就是每遇到一個操作符，就將操作符前的兩個操作數(shù)進行運算，將結果保存到原位置。 Time：2019/4/14Title: Evaluate Reverse Polish NotationDifficulty: MediumAuthor:小鹿題目：Evaluate ...

104828720 2019-08-23 16:56 評論0 收藏0
LeetCode 3

摘要：這個題沒什么好說的，用棧就可以了，注意一下兩個數(shù)計算的時候誰前誰后就行了。 Evaluate Reverse Polish Notation https://oj.leetcode.com/problems/evaluate-reverse-polish-notation/ Evaluate the value of an arithmetic expression in Reve...

rainyang 2019-08-14 11:46 評論0 收藏0