165. Compare Version Numbers

题目：

Compare two version numbers version1 and version2.
If version1 > version2 return 1, if version1 < version2 return -1, otherwise return 0.

You may assume that the version strings are non-empty and contain only digits and the . character.
The . character does not represent a decimal point and is used to separate number sequences.
For instance, 2.5 is not "two and a half" or "half way to version three", it is the fifth second-level revision of the second first-level revision.

Here is an example of version numbers ordering:

0.1 < 1.1 < 1.2 < 13.37

题意：

比较两个给定的版本号version1、version2，如果version1>version2则返回1，version1<version2则返回-1，其他情况返回0；

可以假定给定的版本号字符串是非空的，而且字符串中只包含“.”字符，“.”字符不是数学意义上的小数点，而只是用来分隔数字序列。

思路一：

将给定的版本号字符串根据“.”号分隔成数字字符串数组，之后从开始到最后依次对应比较版本数字，没有的部分以0字符补充。

代码：Java版：3ms

public class Solution {
    public int compareVersion(String version1, String version2) {
        String[] levels1 = version1.split("\\.");
        String[] levels2 = version2.split("\\.");
        
        int length = Math.max(levels1.length, levels2.length);
        for (int i=0; i<length; i++) {
            Integer v1 = i<levels1.length ? Integer.parseInt(levels1[i]) : 0;
            Integer v2 = i<levels2.length ? Integer.parseInt(levels2[i]) : 0;
            int compare = v1.compareTo(v2);
            if (compare != 0) {
                return compare;
            }
        }
        
        return 0;
    }
}

思路二：

逐个取出version1与version2中每段数字字符，并转换为数字，之后依次比较每段数字大小。

代码：C++版：2ms

class Solution {
public:
    int compareVersion(string version1, string version2) {
        int i = 0;
        int j = 0;
        int n1 = version1.size();
        int n2 = version2.size();
        
        int num1 = 0;
        int num2 = 0;
        while (i<n1 || j<n2) {
            while (i<n1 && version1[i]!='.') { //取出version1中最开始的版本号数字
                num1 = num1*10 + (version1[i] - '0');
                i++;
            }
            
            while (j<n2 && version2[j]!='.') { //取出version2中最开始的版本号数字
                num2 = num2*10 + (version2[j] - '0');
                j++;
            }
            
            if (num1>num2) return 1;  //比较两者数字的大小
            else if (num1<num2) return -1;
            
            num1 = 0;
            num2 = 0;
            i++;
            j++;
        }
        
        return 0;
    }
};

转换一下写法运行时间提高2ms

代码：C++版：0ms

class Solution {
public:
    int compareVersion(string version1, string version2) {
        int i = 0, j = 0;
        int n1 = 0, n2 = 0;
        
        while (i<version1.size() || j<version2.size()) {
            while (i<version1.size() && version1[i]!='.') {
                n1 = n1*10 + (version1[i++] - '0');
            }
            i++;
            
            while (j<version2.size() && version2[j]!='.') {
                n2 = n2*10 + (version2[j++] - '0');
            }
            j++;
            
            if(n1 > n2) {
                return 1;
            } else if (n1 < n2) {
                return -1;
            } else {
                n1 = 0;
                n2 = 0;
            }
        }
        
        return 0;
    }
};