题解 | #比较版本号#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 比较版本号
     * @param version1 string字符串
     * @param version2 string字符串
     * @return int整型
     */
    public int compare (String version1, String version2) {
        // write code here

        // 算法的时间复杂度O(N)，空间复杂度O(N)

        // 1.先对两个版本字符串按照.分割成字符串数组
        // 注意！正则中应该填入"\\."而非"."
        String[] split1 = version1.split("\\.");
        String[] split2 = version2.split("\\.");

        // 2.针对split中的每个元素，将其转化成为int类型比较
        int max = Math.max(split1.length, split2.length);
        for (int i = 0; i < max; i++) {
            // 2.1 先给每个int赋值0，以防该字符串的下标已经越界
            int i1 = 0;
            int i2 = 0;
            // 2.2 若不越界，则赋对应的值
            if (i < split1.length) {
                i1 = Integer.parseInt(split1[i]);
            }
            if (i < split2.length) {
                i2 = Integer.parseInt(split2[i]);
            }
            // 2.3 若产生大小关系，则直接返回对应的结果值
            if (i1 > i2) {
                return 1;
            }
            if (i1 < i2) {
                return -1;
            }
            // 2.4 若相等，则继续下一轮
        }
        // 3.两个版本号相等，返回0
        return 0;
    }
}