versionCompare js版

最新推荐文章于 2024-06-05 12:41:21 发布

有姿态的北漂

最新推荐文章于 2024-06-05 12:41:21 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏： JavaScript 文章标签： javascript versionCompare

本文链接：https://blog.youkuaiyun.com/github_36085116/article/details/65442290

JavaScript 专栏收录该内容

5 篇文章

订阅专栏

一道有趣的面试题，利用JavaScript编写了versionCompare方法，用于比较软件版本号。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在网上看见的一道面试题，觉得挺有意思，用中午午饭时间写了一下：

版本比较方法versionCompare（js版本）：

<!DOCTYPE html>
<html lang="en">
<head>
	<meta charset="UTF-8">
	<title>Document</title>
	<script>
		// 接收的两个版本号为字符串格式
		function versionCompare(v1, v2) {
			// 递归去掉末尾的所有'0'
			function trim(arr) {
				if(arr[arr.length - 1] == 0) {
					arr.pop();
					trim(arr);
				}else{
					return arr;
				}
			}
			var arrStr1 = v1.split('.');
			var arrStr2 = v2.split('.');
			// 转换成数字数组
			var arr1 = arrStr1.map(function(data) {
				return +data;
			});
			var arr2 = arrStr2.map(function(data) {
				return +data;
			})
			// 去调末尾的0
			trim(arr1);
			trim(arr2);
			
			if(arr1.length === arr2.length) {	// 两个版本号一样长
				for(var i = 0; i < arr1.length; i++) {
					if(arr1[i] > arr2[i]) {
						return '前者大';
					}else if(arr1[i] < arr2[i]) {
						return '后者大';
					}else if(i == (arr1.length - 1)) {	// 比到最后没分出大小则一样大
						return '一样大';
					}
				}
			}else if(arr1.length > arr2.length) {	// 前者长度更长
				for(var i = 0; i < arr2.length; i++) {
					if(arr1[i] > arr2[i]) {
						return '前者大';
					}else if(arr1[i] < arr2[i]) {
						return '后者大';
					}else if(i == (arr1.length - 1)) {	// 比到最后没分出大小则前者大（因为前者长度更长）
						return '前者大';
					}
				}
			}else{	// 后者长度更长
				for(var i = 0; i < arr1.length; i++) {
					if(arr1[i] > arr2[i]) {
						return '前者大';
					}else if(arr1[i] < arr2[i]) {
						return '后者大';
					}else if(i == (arr1.length - 1)) {	// 比到最后没分出大小则后者大（因为后者长度更长）
						return '后者大';
					}
				}
			}
		}
		// 测试用例
		var v1 = '1';
		var v2 = '1.0';
		var v3 = '1.0.0.0';
		var v4 = '1.0.0.1';
		var v5 = '0.1';
		var v6 = '2.0';
		var v7 = '0.1.0.1';
		var v8 = '0.1.8.1';
		var v9 = '0.1.12.0';
		var v10 = '01.0.1.0'
		alert(versionCompare(v3, v10));
	</script>
</head>
<body>
	
</body>
</html>