【LeetCode】字符串初級算法-顛倒整數(shù)

wua_wua2012 發(fā)布于2019-08-23 11:47 / 863人閱讀

摘要：題目描述顛倒整數(shù)給定一個位有符號整數(shù)，將整數(shù)中的數(shù)字進(jìn)行反轉(zhuǎn)。根據(jù)這個假設(shè)，如果反轉(zhuǎn)后的整數(shù)溢出，則返回。思路字符串和數(shù)組的之間的轉(zhuǎn)換用和實(shí)現(xiàn)的次方

題目描述

顛倒整數(shù)
給定一個 32 位有符號整數(shù)，將整數(shù)中的數(shù)字進(jìn)行反轉(zhuǎn)。

示例 1:

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

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

輸入: 120
輸出: 21
注意:

假設(shè)我們的環(huán)境只能存儲 32 位有符號整數(shù)，其數(shù)值范圍是 [?231, 231 ? 1]。根據(jù)這個假設(shè)，如果反轉(zhuǎn)后的整數(shù)溢出，則返回 0。

思路

字符串和數(shù)組的之間的轉(zhuǎn)換用split()和join().

JavaScript實(shí)現(xiàn)

/**
 * @param {number} x
 * @return {number}
 */
var reverse = function(x) {
    let str = x.toString();
    let arr = str.split("").reverse();
    let ans = 0;
    if(x > 0){
        ans = parseInt(arr.join(""));
        if(ans >= 2147483648){  //2的31次方
            return 0;   
        }
        return ans;
    }else if(x < 0){
        arr.unshift(arr.pop());
        ans = parseInt(arr.slice(1, arr.length).join(""));
        if(ans >= 2147483648){
            return 0;   
        }
        return -ans;
    }else{
        return 0;
    }   
};

GPU云服務(wù)器云服務(wù)器整數(shù)變成字符串c語言大整數(shù)加法c語言算法字符串處理算法匹配算法字符串算法

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

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

相關(guān)文章

freeCodeCamp 學(xué)習(xí)記錄——初級算法「01」翻轉(zhuǎn)字符串

摘要：語法你指定的進(jìn)行拆分的分隔符?？梢允且粋€字符串或正則表達(dá)式，如果分隔符為空字符串，則將原字符串中每個字符的數(shù)組形式返回。如果元素是或者，則會轉(zhuǎn)化成空字符串。語法默認(rèn)為分隔符空字符串分隔符剛好是方法的反運(yùn)算。從這篇開始與非將逐篇介紹在初級算法闖關(guān)中遇到的問題和記錄，有疏漏和錯誤的地方希望大家可以幫忙指正。這里推薦一個MDN web docs網(wǎng)站，博客里的方法釋義均來自此，點(diǎn)擊相應(yīng)位置可...

gotham 2019-08-26 11:49 評論0 收藏0
【LeetCode】數(shù)組初級算法-加一

摘要：題目描述加一給定一個由整數(shù)組成的非空數(shù)組所表示的非負(fù)整數(shù)，在該數(shù)的基礎(chǔ)上加一。最高位數(shù)字存放在數(shù)組的首位，數(shù)組中每個元素只存儲一個數(shù)字。示例輸入輸出解釋輸入數(shù)組表示數(shù)字。思路注意處理進(jìn)位，用標(biāo)識是否進(jìn)位。題目描述 LeetCode：https://leetcode-cn.com/explo... 加一給定一個由整數(shù)組成的非空數(shù)組所表示的非負(fù)整數(shù)，在該數(shù)的基礎(chǔ)上加一。最高位數(shù)字存放在...

Big_fat_cat 2019-08-23 11:44 評論0 收藏0
【LeetCode】初級算法-136.只出現(xiàn)一次的數(shù)

摘要：題目描述給定一個非空整數(shù)數(shù)組，除了某個元素只出現(xiàn)一次以外，其余每個元素均出現(xiàn)兩次。找出那個只出現(xiàn)了一次的元素。題目描述給定一個非空整數(shù)數(shù)組，除了某個元素只出現(xiàn)一次以外，其余每個元素均出現(xiàn)兩次。找出那個只出現(xiàn)了一次的元素。說明：你的算法應(yīng)該具有線性時間復(fù)雜度。你可以不使用額外空間來實(shí)現(xiàn)嗎？示例 1: 輸入: [2,2,1] 輸出: 1 示例 2: 輸入: [4,1,2,1,2...

Lucky_Boy 2019-08-23 11:43 評論0 收藏0
【LeetCode】數(shù)組初級算法-兩數(shù)之和

摘要：題目描述兩數(shù)之和給定一個整數(shù)數(shù)組和一個目標(biāo)值，找出數(shù)組中和為目標(biāo)值的兩個數(shù)。你可以假設(shè)每個輸入只對應(yīng)一種答案，且同樣的元素不能被重復(fù)利用。示例給定因?yàn)樗苑祷厮悸冯p重循環(huán)，遍歷數(shù)組實(shí)現(xiàn) 題目描述兩數(shù)之和給定一個整數(shù)數(shù)組和一個目標(biāo)值，找出數(shù)組中和為目標(biāo)值的兩個數(shù)。你可以假設(shè)每個輸入只對應(yīng)一種答案，且同樣的元素不能被重復(fù)利用。示例: 給定 nums = [2, 7, 11, 15],...

chaos_G 2019-08-23 11:44 評論0 收藏0
【LeetCode】初級算法-存在重復(fù)

摘要：題目描述存在重復(fù)給定一個整數(shù)數(shù)組，判斷是否存在重復(fù)元素。如果任何值在數(shù)組中出現(xiàn)至少兩次，函數(shù)返回。示例輸入輸出示例輸入輸出示例輸入輸出思路排序，遍歷比較實(shí)現(xiàn) 題目描述存在重復(fù)給定一個整數(shù)數(shù)組，判斷是否存在重復(fù)元素。如果任何值在數(shù)組中出現(xiàn)至少兩次，函數(shù)返回 true。如果數(shù)組中每個元素都不相同，則返回 false。示例 1: 輸入: [1,2,3,1] 輸出: true 示例 2:...

DrizzleX 2019-08-23 11:43 評論0 收藏0