美文网首页
165. Compare Version Numbers

165. Compare Version Numbers

作者: jluemmmm | 来源:发表于2021-10-05 11:51 被阅读0次

比较版本号。将版本号按照点号分隔成修订号,从左到右进行比较。

  • 时间复杂度O(m + n),空间复杂度O(1)
  • Runtime: 110 ms, faster than 12.69%
  • Memory Usage: 37.9 MB, less than 97.76%
/**
 * @param {string} version1
 * @param {string} version2
 * @return {number}
 */
var compareVersion = function(version1, version2) { 
  const v1 = version1.split('.');
  const v2 = version2.split('.');
  for (let i = 0; i < v1.length || i < v2.length; i++) {
    x = i < v1.length ? parseInt(v1[i]) : 0;
    y = i < v2.length ? parseInt(v2[i]) : 0;
    if (x > y) {
      return 1;
    }
    if (x < y) {
      return -1;
    }
  }
  return 0;
};

相关文章

网友评论

      本文标题:165. Compare Version Numbers

      本文链接:https://www.haomeiwen.com/subject/gwzinltx.html