zoukankan      html  css  js  c++  java
  • 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

    class Solution {
    public:
        int compareVersion(string version1, string version2) {
            int i=0,j=0;
            while(i<version1.length()||j<version2.length())
            {
                int num1=0,num2=0;
                while(i<version1.length())
                {
                    if(version1[i]=='.')
                    {
                        i++;
                        break;
                    }
                    else num1=num1*10+(version1[i++]-'0');
                }
                while(j<version2.length())
                {
                    if(version2[j]=='.')
                    {
                        j++;
                        break;
                    }
                    else num2=num2*10+(version2[j++]-'0');
                }
                if(num1<num2)return -1;
                if(num1>num2)return 1;
            }
            return 0;
        }
    };
     
  • 相关阅读:
    安装Manjaro KDE 18.04
    nltk 词性解析
    Ubuntu安装Hadoop
    Ubuntu安装JDK
    Python3-Cookbook总结
    linux 条件变量
    多线程编程 ------ 互斥量
    线程相关笔记
    realloc ------ 扩大malloc得到的内存空间
    gcc 消除未使用变量的警告
  • 原文地址:https://www.cnblogs.com/Vae1990Silence/p/4280682.html
Copyright © 2011-2022 走看看