python LeetCode 9 .回文數(shù)

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

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

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

示例 1:

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

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

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

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

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

反轉一半的數(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

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

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

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

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

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

Kosmos 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] Palindrome Number 回文數(shù)

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

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

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

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

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

SoapEye 2019-08-26 10:44 評論0 收藏0