go语言学习之常用函数积累

sort.Search

278 题目：

你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。

假设你有 n 个版本 [1, 2, …, n]，你想找出导致之后所有版本出错的第一个错误的版本。

你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version
是否在单元测试中出错。实现一个函数来查找第一个错误的版本。你应该尽量减少对调用 API 的次数。

示例:

给定 n = 5，并且 version = 4 是第一个错误的版本。

调用 isBadVersion(3) -> false 调用 isBadVersion(5) -> true 调用
isBadVersion(4) -> true

所以，4 是第一个错误的版本。

思路：用二分查找找出第一个为false的version
所用函数：sort.Search
题解：

func firstBadVersion(n int) int {
    // 二分排序，输出func输出为false的值
    return sort.Search(n,func(version int)bool {return isBadVersion(version)})
}

官方文档如下：

理解：

1. 用法：func Search(n int, f func(int) bool) int
2. 参数：n->总个数,f->是一个前一部分返回为false，后一部分返回为true的
3. 返回值：f(i)==true的最小值i，找不到返回n，不是-1
4. f应该写成第一个满足输出的条件

strings.Count

strconv.Atoi

例子1：

func main()  {
	v, _ := strconv.Atoi("13")
	fmt.Println("value is ", v)
}

输出：

value is  13

例子2：

func main()  {
	_, err := strconv.Atoi("1a")
	fmt.Println("value is ", err)
}

输出：

value is  strconv.Atoi: parsing "1a": invalid syntax

例子3：

func main()  {
	v, err := strconv.Atoi("13a")
	if err==nil{
		fmt.Println("value is ", v)
	}else{
		fmt.Println("err is ", err)
	}
}