题解 | #比较版本号#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 比较版本号
     * @param version1 string字符串
     * @param version2 string字符串
     * @return int整型
     */
    public int compare (String version1, String version2) {
        // 使用split方法根据点号分隔版本号字符串
        String[] parts1 = version1.split("\\.");
        String[] parts2 = version2.split("\\.");
        // 创建一个整数数组来存储版本号中的数字
        int[] numbers1 = new int[parts1.length];
        int[] numbers2 = new int[parts2.length];
        // 遍历分割后的字符串数组，将其转换为整数并存储到整数数组中
        for (int i = 0; i < parts1.length; i++) {
            numbers1[i] = Integer.parseInt(parts1[i]);
        }
        for (int i = 0; i < parts2.length; i++) {
            numbers2[i] = Integer.parseInt(parts2[i]);
        }
        int minLength = Math.min(numbers1.length, numbers2.length);

        // 遍历较短数组的每个元素，进行比较
        for (int i = 0; i < minLength; i++) {
            if (numbers1[i] > numbers2[i]) {
                return 1; // numbers1 更大
            } else if (numbers1[i] < numbers2[i]) {
                return -1; // numbers2 更大
            }
            // 如果当前元素相等，继续比较下一个元素
        }

        // 如果所有共同元素都相等，比较数组长度
        // 检查较长数组末尾的额外元素是否都是0
        if (numbers1.length > numbers2.length) {
            return checkTrailingZeros(numbers1, minLength) ? 0 : 1;
        } else if (numbers1.length < numbers2.length) {
            return checkTrailingZeros(numbers2, minLength) ? 0 : -1;
        }

        return 0;
    }

    private static boolean checkTrailingZeros(int[] numbers, int startIndex) {
        for (int i = startIndex; i < numbers.length; i++) {
            if (numbers[i] != 0) {
                return false; // 如果发现非0元素，返回false
            }
        }
        return true; // 所有额外元素都是0，返回true
    }
}

思路较为简单，就是把版本号根据．来拆分，并将字符型数字转换成ｉｎｔ型数字，存入数组中，然后进行大小比较，比较范围是０～短数组长度。值得注意的是，并不是两个数组如果直接的相同，数组长的所对应的版本号就一定大，这是因为要小心１．１与１.１.０的情况出现，因此如果两个数组前面相同，应该判断他们后面是否为０，为０则大小同，否则长的大。