题解 | #比较版本号#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 比较版本号
     * @param version1 string字符串 
     * @param version2 string字符串 
     * @return int整型
     */
    public int compare (String version1, String version2) {
        // write code here
        //左右指针
        int l1=version1.length(),l2=version2.length(),i1=0,i2=0,l=0,r=0;
        while(i1<l1||i2<l2){
            int t1=0,t2=0;
            //找到version1第一个点
            while(i1<l1&&version1.charAt(i1)!='.'){
                i1++;
            }
            //转换得到值
            t1=i1<=l1?Integer.parseInt(version1.substring(l,i1)):0;
            //找到version2第一个点
            while(i2<l2&&version2.charAt(i2)!='.'){
                i2++;
            }
            //转换得到值
            t2=i2<=l2?Integer.parseInt(version2.substring(r,i2)):0;
            if(t1>t2){
                return 1;
            }else if(t1<t2){
                return -1;
            }
            i1++;
            i2++;
            //左左指针变更
            l=i1;
            r=i2;
        }
        return 0;
    }
}