前端與算法 leetcode 7. 整數反轉

目錄

• # 前端與算法 leetcode 7. 整數反轉
• 題目描述
• 概要
• 提示
• 解析
  • 解法
• 算法
• 傳入測試用例的運行結果
• 執行結果
  • GitHub倉庫

# 前端與算法 leetcode 7. 整數反轉

題目描述

給出一個 32 位的有符號整數，你須要將這個整數中每位上的數字進行反轉。

示例 1:

輸入: 123
輸出: 321

 示例 2:

輸入: -123
輸出: -321

示例 3:

輸入: 120
輸出: 21
注意:

假設咱們的環境只能存儲得下 32 位的有符號整數，則其數值範圍爲 [−2^31,  2^31 − 1]。請根據這個假設，若是反轉後整數溢出那麼就返回 0。

7. 整數反轉

概要

提示

這裏須要注意溢出條件是2**31到-(2**31)

解析

遞歸,循環,注意溢出條件

解法

若是不考慮溢出問題的話是很是簡單的(纔怪),用js解這道題有兩個坑,第一個是變量提高,整數進行乘除取餘等操做時,會轉成浮點數,得到的結果存在0!=0的狀況,咱們須要給這些結果用Math.floor或者~~進行捨去取餘操做才能夠

算法

/**
 * @param {number} x
 * @return {number}
 */
var reverse = function (x) {
  let ans = 0;
  while (x !== 0) {
    ans = ans * 10 + ~~(x % 10);
    x = ~~(x / 10);
  }
  return (ans >= (2 ** 31) || ans <= -(2 ** 31)) ? 0 : ans;
};

傳入測試用例的運行結果

input:123
output:321

執行結果

執行用時 :80 ms, 在全部 javascript 提交中擊敗了94.48%的用戶
內存消耗 :35.8 MB, 在全部 javascript 提交中擊敗了36.81%的用戶

GitHub倉庫

7. 整數反轉