力扣165.比较版本号

比较版本号

• 想到的解1
  用小数点做字符串切割，转为对数组中字符串数字的比较。
  时间复杂度：O(max(m,n))，m和n分别为切割后两个字符数组的长度。
  空间复杂度：O(m+n)。
• 解2 双指针
  两个指针各自向前遍历，当遍历到小数点时，暂停，计算小数点前版本的大小，进行比较；
  如果相等，两个指针继续遍历到下个小数点或者尽头，然后暂停，计算距离上一个小数点的版本号，比较。
  需要注意的是，计算到达尽头或者小数点时，上一个版本号是多少。遍历过程中的 阶段性的 版本号的计算，
  可以举例说明遍历 “012” ： 初始num = 0， num = num*10 + num[index]循环三次。