165. Compare Version Numbers

165. Compare Version Numbers

題目:
https://leetcode.com/problems/compare-version-numbers/

難度:

Easy

其實我并不覺得這個很簡單

因為可能兩個的位數不一樣,首端或者尾端需要補0,同時我還考慮過可能有出現多個'.'的狀況

class Solution(object):
    def compareVersion(self, version1, version2):
        """
        :type version1: str
        :type version2: str
        :rtype: int
        """
        v1 = version1.split('.')
        v2 = version2.split('.')
        v1 = [int(x) for x in v1]
        v2 = [int(x) for x in v2]
        
        len1 = len(v1)
        len2 = len(v2)
        lenMax = max(len1, len2)
        for x in range(lenMax):
            v1Token = 0
            if x < len1:
                v1Token = v1[x]
            v2Token = 0
            if x < len2:
                v2Token = v2[x]
            if v1Token > v2Token:
                return 1
            elif v1Token < v2Token:
                return -1
        return 0
                
最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
【社區(qū)內容提示】社區(qū)部分內容疑似由AI輔助生成,瀏覽時請結合常識與多方信息審慎甄別。
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發(fā)布,文章內容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

相關閱讀更多精彩內容

友情鏈接更多精彩內容