python LeetCode 9 .回文數(shù)

trigkit4 發(fā)布于2019-07-31 11:30 / 1305人閱讀

摘要：判斷一個(gè)整數(shù)是否是回文數(shù)。回文數(shù)是指正序從左向右和倒序從右向左讀都是一樣的整數(shù)。題解轉(zhuǎn)換為列表用兩個(gè)指針，一個(gè)從前，一個(gè)從后判斷是否相同即可完成。你也可以將整個(gè)字符串逆序從而判斷。反轉(zhuǎn)一半的數(shù)字，即可獲得很好的效率

判斷一個(gè)整數(shù)是否是回文數(shù)?；匚臄?shù)是指正序（從左向右）和倒序（從右向左）讀都是一樣的整數(shù)。

示例 1:

輸入: 121
輸出: true
示例?2:

輸入: -121
輸出: false
解釋: 從左向右讀, 為 -121 。從右向左讀, 為 121- 。因此它不是一個(gè)回文數(shù)。
示例 3:

輸入: 10
輸出: false
解釋: 從右向左讀, 為 01 。因此它不是一個(gè)回文數(shù)。

題解:轉(zhuǎn)換為列表用兩個(gè)指針，一個(gè)從前，一個(gè)從后判斷是否相同即可完成。你也可以將整個(gè)字符串逆序從而判斷。

class Solution(object):
    def isPalindrome(self, x):
        """
        :type x: int
        :rtype: bool
        """
        str_x = list(str(x))
        i , j = 0 , len(str_x) - 1  
        while i < j :
            if str_x[i] != str_x[j]:
                return False
            i += 1  
            j -=1
        return True

反轉(zhuǎn)一半的數(shù)字，即可獲得很好的效率

class Solution(object):
    def isPalindrome(self, x):
        """
        :type x: int
        :rtype: bool
        """
        if x < 0 or (x and x % 10 == 0):
            return False
        y = 0
        while x > y:
            y = 10 * y + x % 10
            x //= 10
        return x == y or x == y // 10

云服務(wù)器 GPU云服務(wù)器回文數(shù) python 回文數(shù) js取回文數(shù) 回文數(shù)之和 php

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

轉(zhuǎn)載請(qǐng)注明本文地址：http://www.ezyhdfw.cn/yun/45231.html

相關(guān)文章

leetcode刷題（python解題）-----9.回文數(shù)

摘要：題目判斷一個(gè)整數(shù)是否是回文數(shù)?；匚臄?shù)是指正序從左向右和倒序從右向左讀都是一樣的整數(shù)。示例輸入輸出示例輸入輸出解釋從左向右讀為。進(jìn)階你能不將整數(shù)轉(zhuǎn)為字符串來(lái)解決這個(gè)問(wèn)題嗎來(lái)源力扣鏈接著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。題目：判斷一個(gè)整數(shù)是否是回文數(shù)?；匚臄?shù)是指正序（從左向右）和倒序（從右向左）讀都是一樣的整數(shù)。示例 1: 輸入: 121 輸出: true 示例 2: 輸入: -121 輸出: ...

Kosmos 2019-07-31 10:38 評(píng)論0 收藏0
leetcode 9 Palindrome Number

摘要：有一點(diǎn)需要注意的是，負(fù)數(shù)不算作回文數(shù)。而第題當(dāng)時(shí)的方法是，對(duì)整數(shù)取除的余數(shù)，即是當(dāng)前整數(shù)的最后一位。那么它翻轉(zhuǎn)后一半的數(shù)字之后，應(yīng)該和前半段的數(shù)字相等，我們將采用這種思路進(jìn)行解題。題目詳情 Determine whether an integer is a palindrome. Do this without extra space.題目要求我們?cè)诓徽加妙~外空間的前提下，判斷一個(gè)整...

darkbug 2019-08-16 11:02 評(píng)論0 收藏0
[Leetcode] Palindrome Number 回文數(shù)

摘要：反轉(zhuǎn)比較法復(fù)雜度時(shí)間空間思路回文數(shù)有一個(gè)特性，就是它反轉(zhuǎn)后值是一樣的。代碼逐位比較法復(fù)雜度時(shí)間空間思路反轉(zhuǎn)比較有可能會(huì)溢出，但我們遍歷每一位的時(shí)候其實(shí)并不用保存上一位的信息，只要和當(dāng)前對(duì)應(yīng)位相等就行了。首先，負(fù)數(shù)是否算回文。 Palindrome Number Determine whether an integer is a palindrome. Do this witho...

_Suqin 2019-08-14 12:17 評(píng)論0 收藏0
July 算法習(xí)題 - 字符串2 + Leetcode 8,9

摘要：判斷一條單向鏈表是不是回文解法可以借助棧，將遍歷到的前半段鏈表節(jié)點(diǎn)放入棧，后半段每當(dāng)遍歷到一個(gè)，都要與出棧的節(jié)點(diǎn)相比較。如果中間出現(xiàn)不相等的情況，則不是回文。 [July 程序員編程藝術(shù)：面試和算法心得題目及習(xí)題][1] 字符串轉(zhuǎn)換成整數(shù) also Leetcode 8 String to Integer (atoi) 題目描述輸入一個(gè)由數(shù)字組成的字符串，把它轉(zhuǎn)換成整...

timger 2019-08-14 15:07 評(píng)論0 收藏0
JS算法題之leetcode(1~10)

摘要：先去空白，去掉空白之后取第一個(gè)字符，判斷正負(fù)符號(hào)，若是英文直接返回，若數(shù)字則不取?；匚臄?shù)題目描述判斷一個(gè)整數(shù)是否是回文數(shù)?；匚臄?shù)是指正序從左向右和倒序從右向左讀都是一樣的整數(shù)。 JS算法題之leetcode(1~10) 前言一直以來(lái)，前端開(kāi)發(fā)的知識(shí)儲(chǔ)備在數(shù)據(jù)結(jié)構(gòu)以及算法層面是有所暫缺的，可能歸根于我們的前端開(kāi)發(fā)的業(yè)務(wù)性質(zhì)，但是我認(rèn)為任何的編程崗位都離不開(kāi)數(shù)據(jù)結(jié)構(gòu)以及算法。因此，我作為...

SoapEye 2019-08-26 10:44 評(píng)論0 收藏0