Skip to content

165. Compare Version Numbers

Problem Page: https://leetcode.com/problems/compare-version-numbers/

  1
  2
  3
  4
  5
  6
  7
  8
  9
 10
 11
 12
 13
 14
 15
 16
 17
 18
 19
 20
 21
 22
 23
 24
 25
 26
 27
 28
 29
 30
 31
 32
 33
 34
 35
 36
 37
 38
 39
 40
 41
 42
 43
 44
 45
 46
 47
 48
 49
 50
 51
 52
 53
 54
 55
 56
 57
 58
 59
 60
 61
 62
 63
 64
 65
 66
 67
 68
 69
 70
 71
 72
 73
 74
 75
 76
 77
 78
 79
 80
 81
 82
 83
 84
 85
 86
 87
 88
 89
 90
 91
 92
 93
 94
 95
 96
 97
 98
 99
100
101
#
# @lc app=leetcode id=165 lang=python3
#
# [165] Compare Version Numbers
#
# https://leetcode.com/problems/compare-version-numbers/description/
#
# algorithms
# Medium (35.75%)
# Likes:    1912
# Dislikes: 2432
# Total Accepted:    348.5K
# Total Submissions: 974.2K
# Testcase Example:  '"1.01"\n"1.001"'
#
# Given two version numbers, version1 and version2, compare them.
#
#
#
#
# Version numbers consist of one or more revisions joined by a dot '.'. Each
# revision consists of digits and may contain leading zeros. Every revision
# contains at least one character. Revisions are 0-indexed from left to right,
# with the leftmost revision being revision 0, the next revision being revision
# 1, and so on. For example 2.5.33 and 0.1 are valid version numbers.
#
# To compare version numbers, compare their revisions in left-to-right order.
# Revisions are compared using their integer value ignoring any leading zeros.
# This means that revisions 1 and 001 are considered equal. If a version number
# does not specify a revision at an index, then treat the revision as 0. For
# example, version 1.0 is less than version 1.1 because their revision 0s are
# the same, but their revision 1s are 0 and 1 respectively, and 0 < 1.
#
# Return the following:
#
#
# If version1 < version2, return -1.
# If version1 > version2, return 1.
# Otherwise, return 0.
#
#
#
# Example 1:
#
#
# Input: version1 = "1.01", version2 = "1.001"
# Output: 0
# Explanation: Ignoring leading zeroes, both "01" and "001" represent the same
# integer "1".
#
#
# Example 2:
#
#
# Input: version1 = "1.0", version2 = "1.0.0"
# Output: 0
# Explanation: version1 does not specify revision 2, which means it is treated
# as "0".
#
#
# Example 3:
#
#
# Input: version1 = "0.1", version2 = "1.1"
# Output: -1
# Explanation: version1's revision 0 is "0", while version2's revision 0 is
# "1". 0 < 1, so version1 < version2.
#
#
#
# Constraints:
#
#
# 1 <= version1.length, version2.length <= 500
# version1 and version2 only contain digits and '.'.
# version1 and version2 are valid version numbers.
# All the given revisions in version1 and version2 can be stored in a 32-bit
# integer.
#
#
#

# @lc code=start
class Solution:
    def compareVersion(self, version1: str, version2: str) -> int:
        v1 = [int(i) for i in version1.split('.')]
        v2 = [int(i) for i in version2.split('.')]

        l = max(len(v1), len(v2))
        v1 += [0] * (l-len(v1))
        v2 += [0] * (l-len(v2))

        for a, b in zip(v1, v2):
            if a > b:
                return 1
            elif a < b:
                return -1

        return 0

# @lc code=end
Last update: May 06, 2023
Created: May 06, 2023

Comments