LeetCode：Compare Version Numbers - 比较版本号

最新推荐文章于 2023-09-12 17:05:47 发布

chenzai1946

最新推荐文章于 2023-09-12 17:05:47 发布

阅读量157

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法 java

原文链接：https://my.oschina.net/Tsybius2014/blog/508265

本文介绍了一种用于比较软件版本号的算法实现，并提供了一个Java示例程序。该算法通过逐段解析并比较版本号字符串来确定两个版本之间的先后关系。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、题目名称

Compare Version Numbers（比较版本号）

2、题目地址

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

3、题目内容

英文：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

4、解题方法

本题的解题思路就是，先将两个版本号按“.”分段，然后逐段比较。需要说明的是本题要考虑一个版本号与另一个版本号的前半段完全相同的情况（如“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

转载于:https://my.oschina.net/Tsybius2014/blog/508265