zoukankan      html  css  js  c++  java
  • leetcode 165. Compare Version Numbers

    注意点:
    java split 分割'.' 要进行转义

    public int compareVersion(String version1, String version2) {
            String[] sv1 = version1.split("\.");
            String[] sv2 = version2.split("\.");
            int[] iv1 = new int[sv1.length];
            int[] iv2 = new int[sv2.length];
            
            for (int i = 0; i < sv1.length; i++)
                iv1[i] = Integer.parseInt(sv1[i]);
            for (int i = 0; i< sv2.length; i++)
                iv2[i] = Integer.parseInt(sv2[i]);
            
            int i = 0, j = 0;
            while (i < iv1.length && j < iv2.length)
                if (iv1[i] < iv2[j])
                    return -1;        
                else if (iv1[i] > iv2[j])
                    return 1;
                else{
                    i++; j++;
                }
            
            while (i < iv1.length)
                if (iv1[i] != 0)
                    return 1;
                else
                    i++;
            while (j < iv2.length)
                if (iv2[j] != 0)
                    return -1;
                else
                    j++;
            return 0;
        }
    
  • 相关阅读:
    三维形体的表面积
    访问所有点的最小时间
    链式队列
    顺序队列
    链栈
    顺序栈
    双向链表
    pyrhon 开始 基础类型
    GDI+_VB6_ARGB
    WindowsPhone自定义控件详解(一)
  • 原文地址:https://www.cnblogs.com/whyaza/p/10676627.html
Copyright © 2011-2022 走看看