0165-比较版本号

题目链接

题目描述

给你两个版本号 version1 和 version2 ，请你比较它们。
版本号由一个或多个修订号组成，各修订号由一个 '.' 连接。每个修订号由 多位数字 组成，可能包含 前导零 。每个版本号至少包含一个字符。修订号从左到右编号，下标从 0 开始，最左边的修订号下标为 0 ，下一个修订号下标为 1 ，以此类推。例如，2.5.33 和 0.1 都是有效的版本号。
比较版本号时，请按从左到右的顺序依次比较它们的修订号。比较修订号时，只需比较 忽略任何前导零后的整数值比较版本号时，请按从左到右的顺序依次比较它们的修订号。比较修订号时，只需比较 忽略任何前导零后的整数值如，版本 1.0 小于版本 1.1 ，因为它们下标为 0 的修订号相同，而下标为 1 的修订号分别为 0 和 1 ，0 < 1 。
返回规则如下：

• 如果 _version1 _> _version2_ 返回 1，
• 如果 _version1 _< _version2_ 返回 -1，
• 除此之外返回 0。

  示例

  示例1：

  输入：version1 = “1.01”, version2 = “1.001” 输出：0 解释：忽略前导零，”01” 和 “001” 都表示相同的整数 “1”

提示

• 1 <= version1.length, version2.length <= 500
• version1 和 version2 仅包含数字和 '.'
• version1 和 version2 都是 有效版本号

• version1 和 version2 的所有修订号都可以存储在 32 位整数 中

  思路

  双指针

  将字符串以 . 字符分割，将每个子字符串转换成 int 型进行比较即可。

  题解

  class Solution {
   public:
    int compareVersion(string version1, string version2) {
        int size1 = version1.size();
        int size2 = version2.size();
        int index1 = 0, index2 = 0;
        while (index1 < size1 || index2 < size2) {
            int x = 0, y = 0;
            while (index1 < size1 && version1[index1] != '.') {
                x = x * 10 + version1[index1] - '0';
                ++index1;
            }
            ++index1;
            while (index2 < size2 && version2[index2] != '.') {
                y = y * 10 + version2[index2] - '0';
                ++index2;
            }
            ++index2;
            if (x != y) {
                return x > y ? 1 : -1;
            }
        }
        return 0;
    }
  };

  复杂度分析

• 时间复杂度：

• 空间复杂度：