zoukankan      html  css  js  c++  java
  • Leetcode165. Compare Version Numbers比较版本号

    比较两个版本号 version1 和 version2。

    如果 version1 > version2 返回 1,如果 version1 < version2 返回 -1, 除此之外返回 0。

    你可以假设版本字符串非空,并且只包含数字和 . 字符。

     . 字符不代表小数点,而是用于分隔数字序列。

    例如,2.5 不是“两个半”,也不是“差一半到三”,而是第二版中的第五个小版本。

    示例 1:

    输入: version1 = "0.1", version2 = "1.1" 输出: -1

    示例 2:

    输入: version1 = "1.0.1", version2 = "1" 输出: 1

    示例 3:

    输入: version1 = "7.5.2.4", version2 = "7.5.3" 输出: -1

    class Solution {
    public:
        int compareVersion(string version1, string version2) 
        {
            int len1 = version1.size();
            int len2 = version2.size();
            int val1 = 0;
            int val2 = 0;
            int i = 0;
            int j = 0;
            while(i < len1 || j < len2)
            {
                while(i < len1 && version1[i] != '.')
                {
                    val1 = val1 * 10 + version1[i] - '0';
                    i++;
                }
                while(j < len2 && version2[j] != '.')
                {
                    val2 = val2 * 10 + version2[j] - '0';
                    j++;
                }
                if(val1 > val2)
                {
                    return 1;
                }
                if(val1 < val2)
                {
                    return -1;
                }
                i++;
                j++;
                val1 = 0;
                val2 = 0;
            }
            return 0;
        }
    };
  • 相关阅读:
    javascript 基础知识汇总(一)
    一个高效单表分页查询语句
    Linux的基本操作(一)
    Tomcat服务器配置
    C# — Winform的TextBox控件实现记忆功能
    C# — LINQ To XML示例
    C# — COM组件注册
    C# — LINQ查询的简单使用
    C# — 题库答案汇总
    C# — 题库汇总
  • 原文地址:https://www.cnblogs.com/lMonster81/p/10433833.html
Copyright © 2011-2022 走看看