Leetcode 7 Reverse Integer 倒序整數

LoftySoul 發布于2019-08-14 17:15 / 1380人閱讀

摘要：原題目為難度此題讓我們輸出給定一個整數的倒序數比如倒序為倒序為但是如果倒序的過程中發生整型溢出我們就輸出倒序不復雜關鍵在于如何判定將要溢出最終的程序如下其中是獲取的個位數字判定下一步是否將要溢出使用

原題目為:

Reverse digits of an integer.
Example1: x = 123, return 321

Example2: x = -123, return -321
Have you thought about this? Here are some good questions to ask
before coding. Bonus points for you if you have already thought
through this!
If the integer"s last digit is 0, what should the output be? ie, cases
such as 10, 100.
Did you notice that the reversed integer might overflow? Assume the
input is a 32-bit integer, then the reverse of 1000000003 overflows.
How should you handle such cases?
For the purpose of this problem, assume that your function returns 0
when the reversed integer overflows.

難度: Easy

此題讓我們輸出給定一個整數的倒序數, 比如123倒序為321, -123倒序為-321. 但是如果倒序的過程中發生整型溢出, 我們就輸出0.

倒序不復雜, 關鍵在于如何判定將要溢出.

最終AC的程序如下:

public class Solution {

    public int reverse(int x) {
        int x1 = Math.abs(x);
        int rev = 0;
        while (x1 > 0) {
            if (rev > (Integer.MAX_VALUE - (x1 - (x1 / 10) * 10)) / 10) {
                return 0;
            }
            rev = rev * 10 + (x1 - (x1 / 10) * 10);
            x1 = x1 / 10;
        }
        if (x > 0) {
            return rev;
        } else {
            return -rev;
        }
    }
}

其中 x1 - (x1 / 10) * 10 是獲取x1的個位數字, 判定下一步是否將要溢出, 使用 rev > (Integer.MAX_VALUE - (x1 - (x1 / 10) * 10)) / 10 .

GPU云服務器云服務器 reverse-integer Reverse integer LeetCode

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

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

[Leetcode] Reverse Integer 反轉整數

摘要：字符串法復雜度時間空間思路先將數字轉化為字符串，然后將字符串倒序輸出，并轉回數字。模十法復雜度時間空間思路通過對數字模十取余得到它的最低位。除了檢查溢出返回特定值以外，有沒有別的方法處理溢出可以使用代碼塊排除異常。 Reverse Integer Reverse digits of an integer.Example1: x = 123, return 321Example2: x ...

ad6623 2019-08-14 12:17 評論0 收藏0
leetcode 7 Reverse Integer

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

microelec 2019-08-16 11:02 評論0 收藏0
【LeetCode Easy】007 Reverse Integer

摘要：第一時間想到這是經典的取模取余運算，但是寫的過程中遇到了很多問題這么簡單一題基礎做法取一個整數的最后一位數字只要把這個整數就可以，要取除最后一位數字之外的其它數字只要是沒有長度函數的，需要轉化成才能使用長度函數用這個方法最大的難點在 Easy 007 Reverse Integer Description： Given a 32-bit signed integer, reverse ...

Sourcelink 2019-08-16 16:52 評論0 收藏0
Leetcode 第7題 Reverse Integer

摘要：判斷溢出這里使用了中的類整數類，縮寫就是的靜態變量和，就能直接得到整型變量可表示數值的上下限。當結果不在此范圍內時，則溢出，并返回否則返回正常結果。要點這一題的要點有三個：接收長度不同的數字并翻轉判斷結果是否溢出解決方法翻轉：為了能夠接收不同長度的數字進行反轉操作,我們使用循環結構進行操作。（注：這里創建的sum變量一定要用long類型而不能用int，原因是采用int...

liaoyg8023 2019-08-16 16:14 評論0 收藏0
LeetCode - 007 - 整數反轉（reverse-integer）

摘要：詳細介紹將其他值轉成數字值。此方法更改數組的長度。詳細介紹解題思路首先，將傳入的數字轉換成字符串，并分割成數組。本許可協議授權之外的使用權限可以從處獲得。 Create by jsliang on 2019-05-19 09:42:39 Recently revised in 2019-05-19 16:08:24 Hello 小伙伴們，如果覺得本文還不錯，記得給個 star ，小伙伴們...

venmos 2019-05-22 18:23 評論0 收藏0