LeetCode题解165. 比较版本号

比较两个版本号 version1 和 version2。

如果 version1 > version2 返回 1,如果 version1 < version2 返回 -1, 除此之外返回 0。

你可以假设版本字符串非空,并且只包含数字和 . 字符。

 . 字符不代表小数点,而是用于分隔数字序列。

例如,2.5 不是“两个半”,也不是“差一半到三”,而是第二版中的第五个小版本。

你可以假设版本号的每一级的默认修订版号为 0。例如,版本号 3.4 的第一级(大版本)和第二级(小版本)修订号分别为 3 和 4。其第三级和第四级修订号均为 0。

 

示例 1:

输入: version1 = "0.1", version2 = "1.1"

输出: -1

示例 2:

输入: version1 = "1.0.1", version2 = "1"

输出: 1

示例 3:

输入: version1 = "7.5.2.4", version2 = "7.5.3"

输出: -1

示例 4:

输入:version1 = "1.01", version2 = "1.001"

输出:0

解释:忽略前导零,“01” 和 “001” 表示相同的数字 “1”。

示例 5:

输入:version1 = "1.0", version2 = "1.0.0"

输出:0

解释:version1 没有第三级修订号,这意味着它的第三级修订号默认为 “0”。

 

提示:

版本字符串由以点 (.) 分隔的数字字符串组成。这个数字字符串可能有前导零。

版本字符串不以点开始或结束,并且其中不会有两个连续的点。

来源:力扣(LeetCode)

链接:https://leetcode-cn.com/problems/compare-version-numbers

著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

题解:
转换成数字大小进行比较
```js
function compareVersion(v1,v2){
v1 = v1.split('.');
v2 = v2.split('.');
let len = v1.length > v2.length ? v1.length : v2.length;
let num1 = 0,num2 = 0;
for(let i = 0; i < len; i++){
if(v1[i] !== undefined){
num1 += parseInt(v1[i]) * Math.pow(10,len-1-i);
}
if(v2[i] !== undefined){
num2 += parseInt(v2[i]) * Math.pow(10,len-1-i);
}
}
let result = num1 - num2;
return result > 0 ? 1 : (result == 0 ? 0 : -1);
}
```

45码

LeetCode题解计算机为什么是基于二进制的?

可以是三进制么?二进制有什么好处?题解:为什么叫电子计算机?算盘应该没有二进制

LeetCode题解统计城市的所有灯泡

这个是我刚毕业的时候,一个真实的面试题,这是一个开放题。题目描述:想办法,将一个城市的所有灯泡数量统计出来。题解:费米估算法1、如果某个城市常驻人口有1000万2、假设每5人居住在一套房里,每套房有灯泡5只,那么住宅灯泡共有1000万只3、假设公众场所每10人共享一只灯泡,那么共有100万只4、主要的这两者相加就得出了1100万只当然实际上这是估算的,具体应…

LeetCode题解黑白圆盘

一个圆盘被涂上了黑白二色,两种颜色各占一个半圆。圆盘以一个未知的速度、按一个未知的方向旋转。你有一种特殊的相机可以让你即时观察到圆上的一个点的颜色。你需要多少个相机才能确定圆盘旋转的方向?题解:可以用一个相机即可

LeetCode题解圆上任取三点构成锐角三角形的概率

来自字节跳动的一道几何题题解:1/4

LeetCode题解深度优先遍历和回溯的关系?

深度优先遍历的范围更大还是回溯的范围更大?为什么?题解:我的理解是:dfs是回溯思想的一种体现- 回溯:是在整个搜索空间中搜索出可行解,在搜索过程中不断剪枝回退,这是回溯的思想,这个搜索空间并没有限制于特定的数据结构。- dfs:dfs是指特定的数据结构中如图,树(特殊的图)中搜索答案,范围限制在了特定的数据结构。个人拙见。