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

Kosmos 發(fā)布于2019-07-31 10:38 / 2813人閱讀

摘要：題目判斷一個整數(shù)是否是回文數(shù)。回文數(shù)是指正序從左向右和倒序從右向左讀都是一樣的整數(shù)。示例輸入輸出示例輸入輸出解釋從左向右讀為。進階你能不將整數(shù)轉為字符串來解決這個問題嗎來源力扣鏈接著作權歸領扣網(wǎng)絡所有。

題目：

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

示例 1:

輸入: 121
輸出: true

示例 2:

輸入: -121
輸出: false

解釋: 從左向右讀, 為 -121 。從右向左讀, 為 121- 。因此它不是一個回文數(shù)。

示例 3:

輸入: 10
輸出: false

解釋: 從右向左讀, 為 01 。因此它不是一個回文數(shù)。
進階:

你能不將整數(shù)轉為字符串來解決這個問題嗎？

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/probl...
著作權歸領扣網(wǎng)絡所有。商業(yè)轉載請聯(lián)系官方授權，非商業(yè)轉載請注明出處。

解答

一般方法：可以通過一個字符串簡單的切片的使用來實現(xiàn)

class Solution(object):
    def isPalindrome(self, x):
        """
        :type x: int
        :rtype: bool
        """
        if x<0:
            return False
        b = int(str(x)[::-1])
        if b == x:
            return True
        return False

進階方法：不轉換為字符串

我們可以將數(shù)倒過來，然后將其判斷相等

    def isPalindrome(self, x):
        """
        :type x: int
        :rtype: bool
        """
        if x<0:
            return False
        b = x
        a = 0
        while(x>=10):
            a = a*10 +x %10 #最后一位
            x = x // 10   
        a = a*10 +x %10
        if a == b:
            return True

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

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

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

13. 羅馬數(shù)字轉整數(shù)-----leetcode刷題（python解題）

摘要：題目羅馬數(shù)字包含以下七種字符，，，，，和。字符數(shù)值例如，羅馬數(shù)字寫做，即為兩個并列的。通常情況下，羅馬數(shù)字中小的數(shù)字在大的數(shù)字的右邊。同樣地，數(shù)字表示為。給定一個羅馬數(shù)字，將其轉換成整數(shù)。 [TOC] 題目羅馬數(shù)字包含以下七種字符: I， V， X， L，C，D 和 M。字符數(shù)值 I 1 V 5 X ...

Gu_Yan 2019-07-31 10:38 評論0 收藏0
leetcode 9 Palindrome Number

摘要：有一點需要注意的是，負數(shù)不算作回文數(shù)。而第題當時的方法是，對整數(shù)取除的余數(shù)，即是當前整數(shù)的最后一位。那么它翻轉后一半的數(shù)字之后，應該和前半段的數(shù)字相等，我們將采用這種思路進行解題。題目詳情 Determine whether an integer is a palindrome. Do this without extra space.題目要求我們在不占用額外空間的前提下，判斷一個整...

darkbug 2019-08-16 11:02 評論0 收藏0
LeetCode - 009 - 回文數(shù)（palindrome-number）

摘要：最后，我們判斷一開始的兩種情況，并返回或者即可。本許可協(xié)議授權之外的使用權限可以從處獲得。 Create by jsliang on 2019-05-22 19:30:42 Recently revised in 2019-05-23 11:42:52 一目錄不折騰的前端，和咸魚有什么區(qū)別目錄一目錄二前言三解題 ?3.1 解題 - 數(shù)組操作 ...

hikui 2019-05-23 16:23 評論0 收藏0
LeetCode 攻略 - 2019 年 8 月上半月匯總（109 題攻略）

摘要：每天會折騰一道及以上題目，并將其解題思路記錄成文章，發(fā)布到和微信公眾號上。三匯總返回目錄在月日月日這半個月中，做了匯總了數(shù)組知識點?；蛘呃奖疚淖钕旅?，添加的微信等會根據(jù)題解以及留言內(nèi)容，進行補充，并添加上提供題解的小伙伴的昵稱和地址。 LeetCode 匯總 - 2019/08/15 Create by jsliang on 2019-08-12 19:39:34 Recently...

tracy 2019-08-26 10:49 評論0 收藏0
20. 有效的括號-----leetcode刷題（python解題）

摘要：題目給定一個只包括，，，，，的字符串，判斷字符串是否有效。有效字符串需滿足左括號必須用相同類型的右括號閉合。注意空字符串可被認為是有效字符串。解答執(zhí)行效果執(zhí)行結果通過執(zhí)行用時在所有提交中擊敗了的用戶內(nèi)存消耗在所有提交中擊敗了的用戶 [TOC] 題目給定一個只包括 (，)，{，}，[，] 的字符串，判斷字符串是否有效。有效字符串需滿足：左括號必須用相同類型的右括號閉合。左括號必...

zhangyucha0 2019-07-31 11:23 評論0 收藏0