[LeetCode]Compare Version Numbers
2015-09-24 11:51
423 查看
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
The
For instance,
second-level revision of the second first-level revision.
Here is an example of version numbers ordering:
Credits:
Special thanks to @ts for adding this problem and creating all test cases.
code:
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.5is 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
Credits:
Special thanks to @ts for adding this problem and creating all test cases.
code:
public class Solution { public int compareVersion(String version1, String version2) { String[] s1 = version1.split("\\."); String[] s2 = version2.split("\\."); int i; for (i = 0; i < s1.length && i < s2.length; i++) { if (Integer.parseInt(s1[i]) == Integer.parseInt(s2[i])){ continue; } if (Integer.parseInt(s1[i]) != Integer.parseInt(s2[i])){ return Integer.parseInt(s1[i]) > Integer.parseInt(s2[i]) ? 1: -1; } } for (; i < s1.length; i++) { if (Integer.parseInt(s1[i]) != 0){ return 1; } } for (; i < s2.length; i++) { if (Integer.parseInt(s2[i]) != 0) return -1; } return 0; } }
相关文章推荐
- navigationBar translucent
- 上午所学(jvm内存分配和shell排序算法的深入理解)
- easyui tabs中打开新的tabs关闭当前tabs
- easyUI之Form(表单)组件
- 使用 OAuth2-Server-php 在 Yii 框架上搭建 OAuth2 Server
- Keep-Alive简介及在Tomcat中配置
- html Table标签的初步使用
- SAP接口编程-RFC系列01 : RFC Hello World
- 设计模式六大原则(2):里氏替换原则
- 交叉编译glibc
- iOS开发UI篇—Quartz2D使用(图形上下文栈)
- GPUImage
- ubuntu安装mysql数据库
- spark 1.5的hivecontext的问题
- 简单介绍HTML5中audio标签的使用
- 微服务化的感想
- quicksort+binarySearch
- 抓包
- jQuery-对Select的操作集合[终结篇]
- centos6.5安装php