Java-Compare Version Numbers

最新推荐文章于 2020-09-10 10:29:32 发布

Godkiller123

最新推荐文章于 2020-09-10 10:29:32 发布

阅读量690

点赞数

分类专栏： LeetCode 文章标签： Math String Integer

本文链接：https://blog.csdn.net/u012734829/article/details/42679363

版权

LeetCode 专栏收录该内容

90 篇文章 0 订阅

订阅专栏

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

You may assume that the version strings are non-empty and contain only digits and the . character.
The . character does not represent a decimal point and is used to separate number sequences.
For instance, 2.5 is not "two and a half" or "half way to version three", it is the fifth second-level revision of the second first-level revision.

Here is an example of version numbers ordering:

0.1 < 1.1 < 1.2 < 13.37

Credits:
Special thanks to @ts for adding this problem and creating all test cases.

比较版本号的新旧

以 . 为界依次比较每个 . 前的数大小分出大小就输出相等就继续特殊情况是类似 1与1.0的此时也认为他们相等代码如下;

public class Solution {
    public static int compareVersion(String version1, String version2) {
		return compare(version1, 0, version2, 0);
	}
    public static int compare(String version1,int st1, String version2,int st2) {
		int ssa = 1;
		int ssb = 1;
		if (st1 == version1.length() || st1 == version1.length() + 1) {
			ssa = 0;
			if (st2 == version2.length() || st2 == version2.length() + 1) {
				return 0;
			} 
		}
		if (st2 == version2.length() || st2 == version2.length() + 1) {
			ssb = 0;
			if (st1 == version1.length() || st1 == version1.length() + 1) {
				return 0;
			} 
		}
		int i = st1;
		int a=0;
		if (ssa != 0) {
			String s1 = "";
			for (; i < version1.length(); i++) {
				if (version1.charAt(i) == '.')
					break;
				else
					s1 = s1 + version1.charAt(i);
			}
			a = Integer.valueOf(s1);
		}
		int j = st2;
		int b=0;
		if (ssb != 0) {
			String s2 = "";
			for (; j < version2.length(); j++) {
				if (version2.charAt(j) == '.')
					break;
				else
					s2 = s2 + version2.charAt(j);
			}
			b = Integer.valueOf(s2);
		}
		if (a > b)
			return 1;
		else {
			if (a < b)
				return -1;
			else {
				if(ssa==0||ssb==0)return 0;
				else return compare(version1, i + 1, version2, j + 1);
			}
		}
	}
}