# 题目描述

Compare two version numbers version1 and version2.
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.11 < 1.21 < 13.371

# 题目解答

#### 代码实现

public class Solution {
public int compareVersion(String version1, String version2) {
int len1 = version1.length();
int len2 = version2.length();

//注意是i < len1 || j < len2
for(int i = 0, j = 0; i < len1 || j < len2; i++, j++){
int num1 = 0;
while(i < len1 && version1.charAt(i) != '.'){
num1 = num1*10 + (version1.charAt(i)-'0');
i++;
}

int num2 = 0;
while(j < len2 && version2.charAt(j) != '.'){
num2 = num2*10 + (version2.charAt(j) -'0');
j++;
}

if(num1 > num2)
return 1;
else if(num1 < num2)
return -1;
}
return 0;
}
}

• 本文已收录于以下专栏：

## LeetCode 165: Compare Version Numbers

Compare two version numbers version1 and version2. If version1 > version2 return 1, if version1 vers...
• sunao2002002
• 2015年05月19日 12:28
• 1865

## leetcode 165 Compare Version Numbers C++

• a2331046
• 2016年08月18日 21:24
• 221

## leetcode 152: Compare Version Numbers

Compare Version Numbers Total Accepted: 2468 Total Submissions: 17382 Compare two version numbers...
• xudli
• 2014年12月22日 16:01
• 2901

## LeetCode165——Compare Version Numbers

• booirror
• 2015年01月16日 15:43
• 3280

## LeetCode - 165. Compare Version Numbers

• shenzhu0127
• 2016年07月21日 11:30
• 151

## Leetcode_165_Compare Version Numbers

• pistolove
• 2015年01月02日 16:47
• 1559

## [Leetcode165] Compare Version Numbers

Compare two version numbers version1 and version2. If version1 > version2 return 1, if version1 ver...
• sbitswc
• 2015年08月16日 04:50
• 313

## 【leetcode 字符串处理】Compare Version Numbers

leetcode新题，Compare Version Numbers，字符串处理。题意：题意很清晰，就是比较“版本号”大小，给定的版本号version1和version2是字符串类型的，当versio...
• u012162613
• 2014年12月18日 00:53
• 5670

## [Java]Leetcode165 Compare Version Numbers

[Java]Leetcode165 Compare Version Numbers
• fumier
• 2015年04月16日 14:03
• 695

## [165] Compare Version Numbers

• camlot_
• 2016年07月28日 10:48
• 169

举报原因： 您举报文章：Compare Version Numbers 色情 政治 抄袭 广告 招聘 骂人 其他 (最多只允许输入30个字)