LeetCode：Compare Version Numbers - 比较版本号

一、题目名称

Compare Version Numbers（比较版本号）

二、题目地址

https://leetcode.com/problems/compare-version-numbers/

三、题目内容

英文：Compare two version numbers version1 and version2. If version1 > version2 return 1, if version1 < version2 return -1, otherwise return 0.

中文：比较两个版本version1和version2，若是version1晚于version2，则返回1，若是version1早于version2，则返回-1，其余状况下返回0

四、解题方法

本题的解题思路就是，先将两个版本号按“.”分段，而后逐段比较。须要说明的是本题要考虑一个版本号与另外一个版本号的前半段彻底相同的状况（如“1.0”和“1.0.1”中“1.0.1”较大，“1.0”和“1.0.0”同样大）。Java代码以下：

/**
 * 功能说明：LeetCode 165 - Compare Version Numbers
 * 开发人员：Tsybius2014
 * 开发时间：2015年9月18日
 */
public class Solution {
    
    /**
     * 比较版本号
     * @param version1 版本号1
     * @param version2 版本号2
     * @return
     */
    public int compareVersion(String version1, String version2) {
       
        String[] versionArray1 = version1.split("\\.");
        String[] versionArray2 = version2.split("\\.");
        

        int len1 = versionArray1.length;
        int len2 = versionArray2.length;
        int len = len1 <= len2 ? len1 : len2;

        //共有版本号部分，从前向后比较对应位置数字
        int x1, x2;
        for (int i = 0; i < len; i++) {
            x1 = Integer.parseInt(versionArray1[i]);
            x2 = Integer.parseInt(versionArray2[i]);
            if (x1 > x2) {
                return 1;
            } else if (x1 < x2) {
                return -1;
            }
        }
        
        //共有版本号相等的状况下，谁的版本号段数更多且多余部分不全为0，谁的版本更新
        if (len1 > len2) {
            for (int i = len; i < len1; i++) {
                if (Integer.parseInt(versionArray1[i]) > 0) {
                    return 1;
                }
            }
        } else if (len1 < len2) {
            for (int i = len; i < len2; i++) {
                if (Integer.parseInt(versionArray2[i]) > 0) {
                    return -1;
                }
            }
        }
        
        return 0;
    }
}

END