Algorithms—165.Compare Version Numbers

最新推荐文章于 2025-07-03 09:00:00 发布

原创最新推荐文章于 2025-07-03 09:00:00 发布 · 251 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

226 篇文章

订阅专栏

本文提供了一个使用Java实现的版本号比较算法，通过分割字符串并进行整型转换，逐个元素比较，最终得出版本号之间的相对大小。

思路：比较版本号，用"."来分割，注意split(''\\.')；

public class Solution {
    public int compareVersion(String version1, String version2) {
        String[] v1=version1.split("\\.");
        String[] v2=version2.split("\\.");
        int l1=v1.length;
        int l2=v2.length;
        for (int i = 0; i < Math.min(l1, l2); i++) {
			if (Integer.valueOf(v1[i])<Integer.valueOf(v2[i])) {
				return -1;
			}else if (Integer.valueOf(v1[i])>Integer.valueOf(v2[i])) {
				return 1;
			}
		}
        if (l1==l2) {
			return 0;
		}else if (l1>l2) {
			for (int i = l2; i <l1; i++) {
				if (Integer.parseInt(v1[i])!=0) {
					return 1;
				}
			}
			return 0;
		}else {
			for (int i = l1; i < l2; i++) {
				if (Integer.parseInt(v2[i])!=0) {
					return -1;
				}
			}
			return 0;
		}
    }
}

耗时：284ms，中游。