compare-version-numbers

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

Given two version strings, <code>version1</code> and <code>version2</code>, compare them. A version string consists of revisions separated by dots <code>&#39;.&#39;</code>. The value of the revision is its integer conversion ignoring leading zeros.

To compare version strings, compare their revision values in left-to-right order. If one of the version strings has fewer revisions, treat the missing revision values as <code>0</code>.

Return the following:

<ul>
	<li>If <code>version1 &lt; version2</code>, return -1.</li>
	<li>If <code>version1 &gt; version2</code>, return 1.</li>
	<li>Otherwise, return 0.</li>
</ul>

&nbsp;
Example 1:

<div class="example-block">
Input: version1 = &quot;1.2&quot;, version2 = &quot;1.10&quot;

Output: -1

Explanation:

version1&#39;s second revision is &quot;2&quot; and version2&#39;s second revision is &quot;10&quot;: 2 &lt; 10, so version1 &lt; version2.
</div>

Example 2:

<div class="example-block">
Input: version1 = &quot;1.01&quot;, version2 = &quot;1.001&quot;

Output: 0

Explanation:

Ignoring leading zeroes, both &quot;01&quot; and &quot;001&quot; represent the same integer &quot;1&quot;.
</div>

Example 3:

<div class="example-block">
Input: version1 = &quot;1.0&quot;, version2 = &quot;1.0.0.0&quot;

Output: 0

Explanation:

version1 has less revisions, which means every missing revision are treated as &quot;0&quot;.
</div>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= version1.length, version2.length &lt;= 500</code></li>
	<li><code>version1</code> and <code>version2</code>&nbsp;only contain digits and <code>&#39;.&#39;</code>.</li>
	<li><code>version1</code> and <code>version2</code>&nbsp;are valid version numbers.</li>
	<li>All the given revisions in&nbsp;<code>version1</code> and <code>version2</code>&nbsp;can be stored in&nbsp;a&nbsp;32-bit integer.</li>
</ul>

compareVersion

Compare Version Numbers

Two Pointers

String

给你两个 版本号字符串&nbsp;<code>version1</code> 和 <code>version2</code> ，请你比较它们。版本号由被点&nbsp;<code>'.'</code> 分开的修订号组成。修订号的值 是它 转换为整数 并忽略前导零。

比较版本号时，请按 从左到右的顺序 依次比较它们的修订号。如果其中一个版本字符串的修订号较少，则将缺失的修订号视为 <code>0</code>。

返回规则如下：

<ul>
	<li>如果&nbsp;<code>version1&nbsp;&lt;&nbsp;version2</code> 返回 <code>-1</code>，</li>
	<li>如果&nbsp;<code>version1&nbsp;&gt;&nbsp;version2</code>&nbsp;返回&nbsp;<code>1</code>，</li>
	<li>除此之外返回 <code>0</code>。</li>
</ul>

&nbsp;

示例 1：

<div class="example-block">
输入：version1 = "1.2", version2 = "1.10"

输出：-1

解释：

version1 的第二个修订号为&nbsp;"2"，version2 的第二个修订号为 "10"：2 &lt; 10，所以 version1 &lt; version2。
</div>

示例 2：

<div class="example-block">
输入：version1 = "1.01", version2 = "1.001"

输出：0

解释：

忽略前导零，"01" 和 "001" 都代表相同的整数 "1"。
</div>

示例 3：

<div class="example-block">
输入：version1 = "1.0", version2 = "1.0.0.0"

输出：0

解释：

version1 有更少的修订号，每个缺失的修订号按 "0" 处理。
</div>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= version1.length, version2.length &lt;= 500</code></li>
	<li><code>version1</code> 和 <code>version2</code> 仅包含数字和 <code>'.'</code></li>
	<li><code>version1</code> 和 <code>version2</code> 都是 有效版本号</li>
	<li><code>version1</code> 和 <code>version2</code> 的所有修订号都可以存储在 32 位整数 中</li>
</ul>