leetcode 7 Reverse Integer

microelec 發(fā)布于2019-08-16 11:02 / 3466人閱讀

摘要：題目詳情題目要求我們給出一個數(shù)的翻轉(zhuǎn)數(shù)想法這道題主要的坑就是在于一個數(shù)值的輸入，在進行翻轉(zhuǎn)操作之后，不一定還符合的范圍，可能會造成異常。我們可以通過每次獲得整數(shù)除的余數(shù)，來確定當(dāng)前整數(shù)的最后一位。

題目詳情

Given a 32-bit signed integer, reverse digits of an integer.題目要求我們給出一個數(shù)的翻轉(zhuǎn)數(shù)
　
Example 1:
Input: 123
Output:  321
Example 2:
Input: -123
Output: -321
Example 3:
Input: 120
Output: 21

想法

這道題主要的坑就是在于一個int數(shù)值的輸入，在進行翻轉(zhuǎn)操作之后，不一定還符合int的范圍，可能會造成異常。

我們可以通過每次獲得整數(shù)除10的余數(shù)，來確定當(dāng)前整數(shù)的最后一位。

解法

     public int reverse(int x) {
         long res = 0;
         
         while(x != 0){
             int tail = x % 10;
             res = res*10 + tail; 
             if(res > Integer.MAX_VALUE || res < Integer.MIN_VALUE){
                 return 0;
             }
             x = x/10;
         }
         return (int)res;
     }

GPU云服務(wù)器云服務(wù)器 reverse-integer Reverse integer Leetcod

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

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/70942.html

相關(guān)文章

Leetcode 7 Reverse Integer 倒序整數(shù)

摘要：原題目為難度此題讓我們輸出給定一個整數(shù)的倒序數(shù)比如倒序為倒序為但是如果倒序的過程中發(fā)生整型溢出我們就輸出倒序不復(fù)雜關(guān)鍵在于如何判定將要溢出最終的程序如下其中是獲取的個位數(shù)字判定下一步是否將要溢出使用原題目為: Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -3...

LoftySoul 2019-08-14 17:15 評論0 收藏0
Leetcode 第7題 Reverse Integer

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

liaoyg8023 2019-08-16 16:14 評論0 收藏0
[Leetcode] Reverse Integer 反轉(zhuǎn)整數(shù)

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

ad6623 2019-08-14 12:17 評論0 收藏0
【LeetCode Easy】007 Reverse Integer

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

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

摘要：微信公眾號記錄截圖記錄截圖目前關(guān)于這塊算法與數(shù)據(jù)結(jié)構(gòu)的安排前。已攻略返回目錄目前已攻略篇文章。會根據(jù)題解以及留言內(nèi)容，進行補充，并添加上提供題解的小伙伴的昵稱和地址。本許可協(xié)議授權(quán)之外的使用權(quán)限可以從處獲得。 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