<ul id="wuwgw"></ul>

不使用任何額外變量判斷回文數字

ad6623 發布于2019-07-25 12:03 / 3187人閱讀

摘要：不使用任何額外變量判斷回文數字思路不能使用額外的變量，只能用參數完成，由于不能使用額外變量的限制，所以代碼可讀性有點差將轉成，利用求出整數的位數，然后用字符串的切片來取得前后對稱部分，如為則為，的下標為利用切片可以快速字符串則為可以通過

不使用任何額外變量判斷回文數字 Palindrome Number

Determine whether an integer is a palindrome. Do this without extra space.

Notes: any negative number is not palindrome.

Example 1:

Input: 1221
Output: True

Example 2:

Input: -1221
Output: False

思路

不能使用額外的變量，只能用參數x完成，由于不能使用額外變量的限制，所以代碼可讀性有點差

將int轉成str，利用len(str)求出整數的位數，然后用str字符串的切片來取得前后對稱部分，如input為x = 1234則len(str(x))為4，3的下標為len(str(x))//2

利用python切片可以快速reverse字符串, a = [1,2,3]則a[::-1]為[3,2,1]

x = 1234可以通過判斷12是否等于43來得出是否是回文，根據上一點12可以用切片str(x)[ : len(str(x))//2]求得，43可以根據第4點用str(x)[len(str(x))//2 : ]求得

仍然可以分為奇回文和偶回文處理，參考閱讀尋找字符串中最長回文，12321以3為對稱中心，123321以33為對稱中心

代碼

class Solution(object):
    def isPalindrome(self, x):
        """
        :type x: int
        :rtype: bool
        """
        if x < 0:
            return False
        if len(str(x)) % 2 == 0:
            return int(str(x)[ : len(str(x))//2]) == int(str(x)[len(str(x))//2 : ][ : :-1])
        else:
            return int(str(x)[ : len(str(x))//2+1]) == int(str(x)[len(str(x))//2 : ][ : :-1])

本題以及其它leetcode題目代碼github地址: github地址

云服務器 GPU云服務器 jsp判斷變量不為空不使用變量判斷回文字符c語言回文的判斷c語言

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

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

Leetcode 9 Palindrome Number 回文數字判定

摘要：難度本題要求判定一個整數是否為回文數字比如都是回文數字但是不是回文數字所有負數都不是回文數字本題還有一個關鍵要求不能使用額外空間我理解這里的額外空間是指堆空間在程序中不能去額外的什么變量更不用說提升空間復雜度直接上的解法解法 Determine whether an integer is a palindrome. Do this without extra space. Some ...

ningwang 2019-08-14 17:14 評論0 收藏0
數據結構-棧

摘要：棧就是和列表類似的一種數據結構它可以用來解決計算機世界里的很多問題棧是一種高效的數據結構因為數據只能在棧頂添加或刪除所以這樣的操作很快而且容易實現棧的使用遍布程序語言的方方面面從表達式求值到處理函數調用棧的操作棧只能通過列表的一端訪問這一端棧就是和列表類似的一種數據結構, 它可以用來解決計算機世界里的很多問題. 棧是一種高效的數據結構, 因為數據只能在棧頂添加或刪除, 所以這樣的操作...

Scott 2019-08-23 12:01 評論0 收藏0
leetcode 9 Palindrome Number

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

darkbug 2019-08-16 11:02 評論0 收藏0
js 判斷回文字符串

摘要：問題描述判斷給定的字符串，如果字符串是一個，那么返回，反之返回。第一次不同可允許第一次發現不同時，讓右邊或左邊判斷相不相等這時候若相等可繼續否則直接返回結果判斷字符回文回文( Palindromes )，在中文文當中是指倒著念和順著念都是相同的，前后對稱，例如上海自來水來自海上；在英文文當中是指正著看和反著看都相同的單詞，例如madam；而對于數字，又稱之為回文數，是指一個像1646...

zhkai 2019-08-23 11:38 評論0 收藏0
【前端數據結構基礎】棧

摘要：前言棧是一種高效的數據結構，因為數據只能在棧頂添加或刪除，所以這樣的操作很快且很容易實現。棧被稱為一種后入先出，的數據結構。二構造棧數據結構我們將使用實現棧結構，各部分功能使用注釋說明。參考資料數據結構與算法描述第章棧前言棧是一種高效的數據結構，因為數據只能在棧頂添加或刪除，所以這樣的操作很快且很容易實現。一、什么是棧棧是一種特殊的列表，棧內的元素只能通過列表的一端訪問，這一端...

peixn 2019-08-26 12:00 評論0 收藏0