Leetcode Golang 165. Compare Version Numbers.go

思路

首先切分字符串，然后循环比较每一段，注意处理连续0的情况

code

func compareVersion(version1 string, version2 string) int {
	v1 := strings.Split(version1, ".")
	v2 := strings.Split(version2, ".")
	ret := 1
	i := 0
	for i = 0; i < len(v1) && i < len(v2); i++ {
		a, _ := strconv.Atoi(v1[i])
		b, _ := strconv.Atoi(v2[i])
		if a > b {
			return 1
		} else if a < b {
			return -1
		}
	}
	if len(v1) < len(v2) {
		ret = -1
		v1 = v2
	}
	for ; i < len(v1); i++ {
		a, _ := strconv.Atoi(v1[i])
		if a != 0 {
			return ret
		}
	}
	return 0
}

更多内容请移步我的repo：https://github.com/anakin/golang-leetcode

我的博客即将同步至腾讯云+社区，邀请大家一同入驻：https://cloud.tencent.com/developer/support-plan?invite_code=21kvgpjf33pcs