Leetcode 165: Compare Version Numbers

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.1 < 1.2 < 13.37

 1 public class Solution {
 2     public int CompareVersion(string version1, string version2) {
 3         var v1 = version1.Split('.');
 4         var v2 = version2.Split('.');
 5         
 6         int i = 0;
 7         while (i < v1.Length || i < v2.Length)
 8         {
 9             if (i < v1.Length && i < v2.Length)
10             {
11                 var a = Int32.Parse(v1[i]);
12                 var b = Int32.Parse(v2[i]);
13                 
14                 if (a < b)
15                 {
16                     return -1;
17                 }
18                 else if (a > b)
19                 {
20                     return 1;
21                 }
22                 else
23                 {
24                     i++;
25                 }
26             }
27             else if (i < v1.Length)
28             {
29                 while (i < v1.Length)
30                 {
31                     if (Int32.Parse(v1[i]) != 0) return 1;
32                     i++;
33                 }
34             }
35             else
36             {
37                 while (i < v2.Length)
38                 {
39                     if (Int32.Parse(v2[i]) != 0) return -1;
40                     i++;
41                 }
42             }
43         }
44         
45         return 0;
46     }
47 }

 

posted @ 2017-11-23 08:08  逸朵  阅读(152)  评论(0)    收藏  举报