博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
[LeetCode]Compare Version Numbers
阅读量:2236 次
发布时间:2019-05-09

本文共 798 字,大约阅读时间需要 2 分钟。

解题思路:

以’.’ 为分割,比较version1和version2对应位的数字的大小 

class Solution {public:    int compareVersion(string version1, string version2) {        int ver1 = 0;        int ver2 = 0;        int i = 0;         int j = 0;        while (i < version1.length() || j < version2.length()){            while((i < version1.length()) && (isdigit(version1[i]))){                ver1 = ver1*10 + version1[i] - '0';                i++;            }            while((j < version2.length()) && (isdigit(version2[j]))){                ver2 = ver2*10 + version2[j] - '0';                j++;            }            if (ver1 < ver2)                return -1;            if (ver1 > ver2)                return 1;            ver1 = 0;            ver2 = 0;            i++;// skip '.'            j++;        }        return 0;    }};

转载地址:http://pjpbb.baihongyu.com/

你可能感兴趣的文章
FFmpeg 命令操作音视频
查看>>
问题:Opencv(3.1.0/3.4)找不到 /opencv2/gpu/gpu.hpp 问题
查看>>
目的:使用CUDA环境变量CUDA_VISIBLE_DEVICES来限定CUDA程序所能使用的GPU设备
查看>>
问题:Mysql中字段类型为text的值, java使用selectByExample查询为null
查看>>
程序员--学习之路--技巧
查看>>
解决问题之 MySQL慢查询日志设置
查看>>
contOS6 部署 lnmp、FTP、composer、ThinkPHP5、docker详细步骤
查看>>
TP5.1模板布局中遇到的坑,配置完不生效解决办法
查看>>
PHPstudy中遇到的坑No input file specified,以及传到linux环境下遇到的坑,模板文件不存在
查看>>
TP5.1事务操作和TP5事务回滚操作多表
查看>>
composer install或composer update 或 composer require phpoffice/phpexcel 失败解决办法
查看>>
TP5.1项目从windows的Apache服务迁移到linux的Nginx服务需要注意几点。
查看>>
win10安装软件 打开时报错 找不到 msvcp120.dll
查看>>
PHPunit+Xdebug代码覆盖率以及遇到的问题汇总
查看>>
PHPUnit安装及使用
查看>>
PHP项目用xhprof性能分析(安装及应用实例)
查看>>
composer安装YII
查看>>
Sublime text3快捷键演示
查看>>
sublime text3 快捷键修改
查看>>
关于PHP几点建议
查看>>