【LeetCode】字符串初級算法-顛倒整數

wua_wua2012 發布于2019-08-23 11:47 / 853人閱讀

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

題目描述

顛倒整數
給定一個 32 位有符號整數，將整數中的數字進行反轉。

示例 1:

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

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

輸入: 120
輸出: 21
注意:

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

思路

字符串和數組的之間的轉換用split()和join().

JavaScript實現

/**
 * @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云服務器云服務器整數變成字符串c語言大整數加法c語言算法字符串處理算法匹配算法字符串算法

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

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

freeCodeCamp 學習記錄——初級算法「01」翻轉字符串

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

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

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

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

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

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

摘要：題目描述兩數之和給定一個整數數組和一個目標值，找出數組中和為目標值的兩個數。你可以假設每個輸入只對應一種答案，且同樣的元素不能被重復利用。示例給定因為所以返回思路雙重循環，遍歷數組實現題目描述兩數之和給定一個整數數組和一個目標值，找出數組中和為目標值的兩個數。你可以假設每個輸入只對應一種答案，且同樣的元素不能被重復利用。示例: 給定 nums = [2, 7, 11, 15],...

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

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

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