比较不同的版本号，并根据大小返回-1，1或0。并提醒2.5版本意思是第二代的第五次升级，反正不是数字上的2.5的意思。

解决思路

直观的想法是，找到比较两个字符串（版本号）的方法，举个例子，1.1.2和1.2.3的比较，那么先比较第一位，两个1相等。那么就再看第二位，1<2，得出结果。

代码

public class Solution {    public int compareVersion(String version1, String version2) {        //拆分两个字符串        String[] v1 = version1.split("\\.");        String[] v2 = version2.split("\\.");        int l1 = v1.length, l2 = v2.length;        int len = Math.max(l1,l2);        //这里用最大的长度作为循环范围        for(int i = 0; i < len; i++){            //因为循环范围是最大长度，所以缺的位置补0            int cur1 = i < l1 ? Integer.valueOf(v1[i]) : 0;            int cur2 = i < l2 ? Integer.valueOf(v2[i]) : 0;            if(cur1 < cur2) return -1;            else if(cur1 > cur2) return 1;        }        return 0;    }}

复杂度分析

O(m+n)，m和n分别是两个字符串的长度。