【LeetCode刷题】-- 165.比较版本号

小d<>

已于 2023-12-13 23:02:46 修改

阅读量75

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法

于 2023-12-13 23:02:23 首次发布

本文链接：https://blog.csdn.net/qq_46656857/article/details/134984325

版权

LeetCode 专栏收录该内容

91 篇文章 2 订阅

订阅专栏

165.比较版本号

方法：使用双指针

class Solution {
    public int compareVersion(String version1, String version2) {
        //使用双指针
        int n = version1.length(),m = version2.length();
        int i = 0,j = 0;
        while(i<n || j <m){
            int x = 0;
            for(; i < n && version1.charAt(i)!='.';i++){
                x = x * 10 + version1.charAt(i) - '0';
            }
            ++i;  //跳过点号
            int y = 0;
            for( ; j < m &&  version2.charAt(j) !='.'; j++){
                y = y * 10 + version2.charAt(j) - '0';
            }
            ++j;
            if(x!=y){
                return x > y ? 1:-1;
            }
        }
        return 0;

    }
}