Leetcode165. 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
大意
比较版本的大小，版本是以字符串的形式给出来的，包含字母和.
思路
1、想把字符串中的.都除去，然后转化为数值，比较数值的大小，但是就有可能出现越界的情况。
2、使用函数把.除去，转化为数组，然后比较两个数组中元素的大小
代码

public class Solution {    public int compareVersion(String version1, String version2) {    //注意这里的函数version1.split，.是转义字符，所以使用"\\."        String [] v1=version1.split("\\.");        String [] v2=version2.split("\\.");        int i=0;        int j=0;        while(i<v1.length&&j<v2.length){        //v1数组中的元素是字符，要转化为整数进行比较            if(Integer.parseInt(v1[i])==Integer.parseInt(v2[j])){                i++;                j++;            }else if (Integer.parseInt(v1[i])>Integer.parseInt(v2[j])) {                return 1;            }else {                return -1;            }           }        //如果一个达到了数组的长度，但是不确定另一个数组在这个长度之后是都为0还是有数值。就是类似于1.2.3.0和1.2.3是一个版本        if(i!=v1.length)        {            for(;i<v1.length;i++){                 if(Integer.parseInt(v1[i])!=0)                 return 1;            }        }        if(j!=v2.length)        {            for(;j<v2.length;j++){                 if(Integer.parseInt(v2[j])!=0)                 return -1;            }        }        return 0;    }}

原题地址