题目描述（中等难度）

比较两个版本号， 大于 version2 就返回 1，相等返回 0，小于就返回 -1。比较的时候先比较最左边的数字，相等的话再比较后一个，以此类推。

解法一

这道题今年笔试的时候遇到好几次了，没想到竟然是 leetcode 的原题。思路很简单，按照「点」对版本号进行切割，然后依次比较每个数字即可。

这里切割出来的是字符串，所以我们需要把字符串转为数字，因为字符串转数字不是这道题的重点，所以直接调用系统提供的 Integer.parseInt 即可。

解法二

上边的解法可以成功 AC，但是如果数字过大的话，int 是无法保存的。所以我们可以不把字符串转为数字，而是直接用字符串比较。

  1. public int compareVersion(String version1, String version2) {
  2.     String[] nums1 = version1.split("\\.");
  3.     String[] nums2 = version2.split("\\.");
  4.     int i = 0, j = 0;
  5.     while (i < nums1.length || j < nums2.length) {
  6.         String num1 = i < nums1.length ? nums1[i] : "0";
  7.         String num2 = j < nums2.length ? nums2[j] : "0";
  8.         int res = compare(num1, num2);
  9.         if (res == 0) {
  10.             i++;
  12.         } else {
  13.             return res;
  14.         }
  15.     return 0;
  16. }
  18. private int compare(String num1, String num2) {
  19.     //将高位的 0 去掉
  20.     num1 = removeFrontZero(num1);
  21.     num2 = removeFrontZero(num2);
  22.     //先根据长度进行判断
  23.     if (num1.length() > num2.length()) {
  24.         return 1;
  25.     } else if (num1.length() < num2.length()) {
  26.         return -1;
  27.     } else {
  28.         //长度相等的时候
  29.         for (int i = 0; i < num1.length(); i++) {
  30.             if (num1.charAt(i) - num2.charAt(i) > 0) {
  32.                 return -1;
  33.             }
  34.         }
  35.         return 0;
  36.     }
  37. }
  39. private String removeFrontZero(String num) {
  40.     int start = 0;
  41.     for (int i = 0; i < num.length(); i++) {
  42.         if (num.charAt(i) == '0') {
  43.             start++;
  44.         } else {
  45.             break;
  46.         }
  47.     }
  48.     return num.substring(start);

总

添加好友一起进步~

如果想系统的学习数据结构和算法，强烈推荐一个我之前学过的课程，可以点击 这里 查看详情