LeetCode - 007 - 整數(shù)反轉(zhuǎn)（reverse-integer）

venmos 發(fā)布于2019-05-22 18:23 / 3606人閱讀

摘要：詳細(xì)介紹將其他值轉(zhuǎn)成數(shù)字值。此方法更改數(shù)組的長(zhǎng)度。詳細(xì)介紹解題思路首先，將傳入的數(shù)字轉(zhuǎn)換成字符串，并分割成數(shù)組。本許可協(xié)議授權(quán)之外的使用權(quán)限可以從處獲得。

Create by jsliang on 2019-05-19 09:42:39
Recently revised in 2019-05-19 16:08:24

Hello 小伙伴們，如果覺(jué)得本文還不錯(cuò)，記得給個(gè) star ，小伙伴們的 star 是我持續(xù)更新的動(dòng)力！GitHub 地址

LeetCode 攻略地址

一目錄

不折騰的前端，和咸魚(yú)有什么區(qū)別

目錄
一目錄
二前言
三解題
?3.1 解法 - 轉(zhuǎn)字符串
?3.2 解法 - 數(shù)學(xué)算法

二前言

返回目錄

難度：簡(jiǎn)單

涉及知識(shí)：數(shù)組、數(shù)學(xué)

題目地址：leetcode-cn.com/problems/re…

題目?jī)?nèi)容：

給出一個(gè) 32 位的有符號(hào)整數(shù)，你需要將這個(gè)整數(shù)中每位上的數(shù)字進(jìn)行反轉(zhuǎn)。

示例 1:

輸入: 123
輸出: 321
 示例 2:

輸入: -123
輸出: -321
示例 3:

輸入: 120
輸出: 21
注意:

假設(shè)我們的環(huán)境只能存儲(chǔ)得下 32 位的有符號(hào)整數(shù)，則其數(shù)值范圍為 [?231,  231 ? 1]。請(qǐng)根據(jù)這個(gè)假設(shè)，如果反轉(zhuǎn)后整數(shù)溢出那么就返回 0。

三解題

返回目錄

官方題解：leetcode-cn.com/problems/re…

解題千千萬(wàn)，官方獨(dú)一家，上面是官方使用 C++ / Java 進(jìn)行的題解。

小伙伴可以先自己在本地嘗試解題，再看看官方解題，最后再回來(lái)看看 jsliang 講解下使用 JavaScript 的解題思路。

3.1 解法 - 轉(zhuǎn)字符串

返回目錄

解題代碼：

var reverse = function(x) {
  // 轉(zhuǎn)數(shù)組
  let numberToArray = String(Math.abs(x)).split("");
  
  // 轉(zhuǎn)字符串
  let result = "";
  for (const i = 0; i < numberToArray.length; ) {
    result += numberToArray.pop();
  }
  result = x > 0 ");Number(result) : - Number(result);
  
  // 超 [-Math.pow(2, 31), Math.pow(2, 31) - 1] 判斷
  if (result > Math.pow(2, 31) - 1
  || result < - Math.pow(2, 31)) {
    result = 0;
  }
  
  return result;
};

執(zhí)行測(cè)試：

x：-1234

return：

-4321

LeetCode Submit：

? Accepted
  ? 1032/1032 cases passed (88 ms)
  ? Your runtime beats 99.53 % of javascript submissions
  ? Your memory usage beats 46.01 % of javascript submissions (35.8 MB)

知識(shí)點(diǎn)：

String：將其他值轉(zhuǎn)成字符串。String 詳細(xì)介紹

Number：將其他值轉(zhuǎn)成數(shù)字值。Number 詳細(xì)介紹

pop()：pop() 方法從數(shù)組中刪除最后一個(gè)元素，并返回該元素的值。此方法更改數(shù)組的長(zhǎng)度。pop() 詳細(xì)介紹

Math：JS 中的內(nèi)置對(duì)象，具有數(shù)學(xué)常數(shù)和函數(shù)的屬性和方法。Math 詳細(xì)介紹

解題思路：

首先，將傳入的數(shù)字 x 轉(zhuǎn)換成字符串，并分割成數(shù)組。

然后，遍歷該數(shù)組，將最后一個(gè)取出來(lái)放到 result 中。

最后，判斷這個(gè) result 是否超過(guò)題目限制，如果超過(guò)則變成 0 。

進(jìn)一步思考：

3.2 解法 - 數(shù)學(xué)算法

返回目錄

解題代碼：

var reverse = function(x) {
  let result = 0;
  let y = Math.abs(x);
  while (y != 0) {
    result = result * 10 + y % 10;
    y = Math.floor(y / 10);
    if (result > Math.pow(2, 31) - 1
    || result < -Math.pow(2, 31)) {
      result = 0;
      y = 0;
    }
  }
  return x > 0 ");

執(zhí)行測(cè)試：

x：-1234

return：

-4321

LeetCode Submit：

? Accepted
  ? 1032/1032 cases passed (108 ms)
  ? Your runtime beats 97.4 % of javascript submissions
  ? Your memory usage beats 23.63 % of javascript submissions (36 MB)

知識(shí)點(diǎn)：

Math：JS 中的內(nèi)置對(duì)象，具有數(shù)學(xué)常數(shù)和函數(shù)的屬性和方法。Math 詳細(xì)介紹

解題思路：

首先，我們初始化數(shù)值。

然后，我們需要知道的是，一個(gè)數(shù)對(duì) 10 取余，可以得到這個(gè)數(shù)的個(gè)位數(shù)；一個(gè)數(shù)乘于 10 并加上一個(gè)個(gè)位數(shù)，可以將這個(gè)數(shù)字放到末尾。

最后，我們判斷一開(kāi)始傳入的數(shù)值正負(fù)，再返回對(duì)應(yīng)結(jié)果即可。

jsliang 廣告推送：

也許小伙伴想了解下云服務(wù)器

或者小伙伴想買(mǎi)一臺(tái)云服務(wù)器

或者小伙伴需要續(xù)費(fèi)云服務(wù)器

歡迎點(diǎn)擊 云服務(wù)器推廣 查看！


jsliang 的文檔庫(kù) 由 梁峻榮 采用 知識(shí)共享 署名-非商業(yè)性使用-相同方式共享 4.0 國(guó)際 許可協(xié)議進(jìn)行許可。
基于github.com/LiangJunron…上的作品創(chuàng)作。
本許可協(xié)議授權(quán)之外的使用權(quán)限可以從 creativecommons.org/licenses/by… 處獲得。