成人国产在线小视频_日韩寡妇人妻调教在线播放_色成人www永久在线观看_2018国产精品久久_亚洲欧美高清在线30p_亚洲少妇综合一区_黄色在线播放国产_亚洲另类技巧小说校园_国产主播xx日韩_a级毛片在线免费

資訊專欄INFORMATION COLUMN

leetcode-Easy-第2期：Reverse Interger

Tecode / 3443人閱讀

摘要：題目反轉(zhuǎn)整數(shù)反轉(zhuǎn)后的整數(shù)如果不在范圍則返回簡單解法耗時解法二獲取余數(shù)，即從右邊第一位開始的數(shù)字保留整數(shù)部分解題思路跳出循環(huán)，判斷是否在最大值和最小值之間知識點復(fù)習(xí)小于的最大整數(shù)返回四舍五入返回的整數(shù)部分，包含正負號

題目 
Given a 32-bit signed integer, reverse digits of an integer.
反轉(zhuǎn)整數(shù)
反轉(zhuǎn)后的整數(shù)如果不在[?2^31,  2^31 ? 1]范圍則返回0

Example1

Input: 123
Output: 321

Example2

Input: -123
Output: -321

Example3

Input: 120
Output: 21
簡單解法

耗時：100ms

var reverse = function(x) {
    const max = Math.pow(2,31) -1
    const min = -1 * Math.pow(2,31)
    
    let arr = String(x).split("").reverse();
    const len = arr.length - 1;
    if(arr[0] === 0){
        arr = arr.splice(0,1)
    }
    if(arr[len] === "-"){
        arr.splice(len,1)
        arr.unshift("-")
    }
    const reverseX = Number(arr.join(""))
    if(reverseX > max || reverseX < min) return 0
    return reverseX
};

解法二：

var reverse = function(x) {
    const MAX = Math.pow(2,31) - 1
    const MIN = -1 * Math.pow(2,31)

    let res = 0;
    while (x !== 0) {
        // 獲取余數(shù)，即從右邊第一位開始的數(shù)字
        res = res * 10 + (x % 10); 
        //保留整數(shù)部分
        x = Math.trunc(x / 10); 
    }
    return (res > MAX || res < MIN) ? 0 : res;

};

解題思路：

234
1: res = 4,x = 23
2: res = 4*10 + (23%10) = 40 + 3 = 43,
   x: Math.trunc(23/10) = 2
3: res = 43*10 + (2%10) = 430 + 2 = 432
   x = Math.trunc(2/10) = 0

跳出while循環(huán)，判斷res是否在最大值和最小值之間

知識點復(fù)習(xí)

Math.floor(x) //小于x的最大整數(shù)
Math.floor(-123/10) // -13

Math.floor(x) // 返回四舍五入
Math.round(-126/10) //  -13

Math.trunc(x) // 返回x的整數(shù)部分，包含正負號
Math.trunc(-123/10)  // -12

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

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

相關(guān)文章

  • leetcode-Easy-第1期：two sum

    摘要：原題描述題目意思從數(shù)組中找出返回和在數(shù)組中的位置數(shù)組中一定存在和相加等于，并且和不能相等解法因為肯定有解，且值不一樣，所以數(shù)組只有兩個值的時候這兩個值就為解判斷對象是否有一個為對象的是原來數(shù)組的值，是該值的位置其實思路就是然后返回和對應(yīng)的 原題描述： Given an array of integers, return indices of the two numbers such t...

    anonymoussf 評論0 收藏0

  • JS數(shù)據(jù)類型

    摘要：它并沒有為整數(shù)給出一種特定的類型。例如，使用一個分隔符，一個可以模仿一個列表一個的數(shù)組可能更適合一些。不幸的是，當(dāng)一個分隔符在用于列表中的元素時，打亂了這個列表。 JS常用數(shù)據(jù)類型 編程語言都具有內(nèi)建的數(shù)據(jù)結(jié)構(gòu)，但各種編程語言的數(shù)據(jù)結(jié)構(gòu)常有不同之處。本文試圖列出 JavaScript 語言中內(nèi)建的數(shù)據(jù)結(jié)構(gòu)及其屬性，它們可以用來構(gòu)建其他的數(shù)據(jù)結(jié)構(gòu)；同時盡可能的描述與其他語言的不同之處。 ...

    ingood 評論0 收藏0

  • 彈性布局示例

    摘要：彈性布局背景模塊目前為旨在提供一種更有效的方式來布置，對齊和分配容器中的項目之間的空間，即使其尺寸未知和或動態(tài)因此單詞。主軸彈性容器的主軸是彈性項目布局的主要軸子項目默認按照主軸排列。判斷哪個是起始點，主要看彈性布局的流動方向。 原文章地址https://css-tricks.com/snippe...根據(jù)原文章翻譯并添加自己的理解，有不對的歡迎指正。 彈性布局-背景 Flexbox ...

    qqlcbb 評論0 收藏0

  • 彈性布局示例

    摘要：彈性布局背景模塊目前為旨在提供一種更有效的方式來布置，對齊和分配容器中的項目之間的空間，即使其尺寸未知和或動態(tài)因此單詞。主軸彈性容器的主軸是彈性項目布局的主要軸子項目默認按照主軸排列。判斷哪個是起始點，主要看彈性布局的流動方向。 原文章地址https://css-tricks.com/snippe...根據(jù)原文章翻譯并添加自己的理解，有不對的歡迎指正。 彈性布局-背景 Flexbox ...

    piglei 評論0 收藏0

  • js實現(xiàn)螺旋矩陣算法

    摘要：用填充一個的矩陣，該矩陣按順時針旋轉(zhuǎn)方向依次增大，用編程輸出這個數(shù)組。要求如下我的思路先生成一個一維的數(shù)組這里實現(xiàn)的算法是通過略微修改了然后通過算法實現(xiàn)變化對應(yīng)賦值方式有點蠢，通過實現(xiàn)還有有所收獲的完整 Q:用0-9填充一個N*N的矩陣，該矩陣按順時針旋轉(zhuǎn)方向依次增大，用js編程輸出這個數(shù)組。要求如下：showImg(https://segmentfault.com/img/bVO7z...

    oogh 評論0 收藏0

發(fā)表評論

0條評論

最新活動
閱讀需要支付1元查看
<