再战leetcode(165.比较版本号)

165.比较版本号

题目描述

分析题目

• 版本号由一个或多个修订号组成
• 每个修订号由 . 连接
• 每个修订号由多位数字组成,可能包括前导零
• 修订号比较时,可以忽略前导号0
• 如果这个位没有写数字,默认为

代码

class Solution {
    public int compareVersion(String version1, String version2) {
        // 切记,这里要分割 "." 这个需要用 "\\"来进行转义
        String[] version1Arr = version1.split("\\.");
        String[] version2Arr = version2.split("\\.");
        int n1 = version1Arr.length;
        int n2 = version2Arr.length;
        for (int i = 0; i < n1 || i < n2; i++) {
            int x = 0;
            int y = 0;
            if (i < n1) {
                x = Integer.valueOf(version1Arr[i]);
            }
            if (i < n2) {
                y = Integer.valueOf(version2Arr[i]);
            }

            if (x > y) {
                return 1;
            } else if (x < y) {
                return -1;
            }
        }
        return 0;
    }
}