52 3.2 基本数据类型 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54 3.3 数字编码 * . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55 3.4 字符编码 * . ，求该数列的第 ? 个数字。 设斐波那契数列的第 ? 个数字为 ?(?) ，易得两个结论。 ‧ 数列的前两个数字为 ?(1) = 0 和 ?(2) = 1 。 ‧ 数列中的每个数字是前两个数字的和，即 ?(?) = ?(? − 1) + ?(? − 2) 。 按照递推关系进行递归调用，将前两个数字作为终止条件，便可写出递归代码。调用 fib(n) 即可得到斐波那 契数列的第 ? 个数字： 第 2 较大时也是不可接受的。 2.3.5 最差、最佳、平均时间复杂度 算法的时间效率往往不是固定的，而是与输入数据的分布有关。假设输入一个长度为 ? 的数组 nums ，其中 nums 由从 1 至 ? 的数字组成，每个数字只出现一次；但元素顺序是随机打乱的，任务目标是返回元素 1 的 索引。我们可以得出以下结论。 ‧ 当 nums = [?, ?, ..., 1] ，即当末尾元素是 1 时，需要完整遍历数组，达到最差时间复杂度

52 3.2 基本数据类型 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54 3.3 数字编码 * . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55 3.4 字符编码 * . ，求该数列的第 ? 个数字。 设斐波那契数列的第 ? 个数字为 ?(?) ，易得两个结论。 ‧ 数列的前两个数字为 ?(1) = 0 和 ?(2) = 1 。 ‧ 数列中的每个数字是前两个数字的和，即 ?(?) = ?(? − 1) + ?(? − 2) 。 按照递推关系进行递归调用，将前两个数字作为终止条件，便可写出递归代码。调用 fib(n) 即可得到斐波那 契数列的第 ? 个数字： 第 2 较大时也是不可接受的。 2.3.5 最差、最佳、平均时间复杂度 算法的时间效率往往不是固定的，而是与输入数据的分布有关。假设输入一个长度为 ? 的数组 nums ，其中 nums 由从 1 至 ? 的数字组成，每个数字只出现一次；但元素顺序是随机打乱的，任务目标是返回元素 1 的 索引。我们可以得出以下结论。 ‧ 当 nums = [?, ?, ..., 1] ，即当末尾元素是 1 时，需要完整遍历数组，达到最差时间复杂度

50 3.2 基本数据类型 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52 3.3 数字编码 * . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53 3.4 字符编码 * . ，求该数列的第 ? 个数字。 设斐波那契数列的第 ? 个数字为 ?(?) ，易得两个结论。 ‧ 数列的前两个数字为 ?(1) = 0 和 ?(2) = 1 。 ‧ 数列中的每个数字是前两个数字的和，即 ?(?) = ?(? − 1) + ?(? − 2) 。 按照递推关系进行递归调用，将前两个数字作为终止条件，便可写出递归代码。调用 fib(n) 即可得到斐波那 契数列的第 ? 个数字。 // === 较大时也是不可接受的。 2.3.5 最差、最佳、平均时间复杂度 算法的时间效率往往不是固定的，而是与输入数据的分布有关。假设输入一个长度为 ? 的数组 nums ，其中 nums 由从 1 至 ? 的数字组成，每个数字只出现一次；但元素顺序是随机打乱的，任务目标是返回元素 1 的 索引。我们可以得出以下结论。 ‧ 当 nums = [?, ?, ..., 1] ，即当末尾元素是 1 时，需要完整遍历数组，达到最差时间复杂度

52 3.2 基本数据类型 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54 3.3 数字编码 * . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55 3.4 字符编码 * . ，求该数列的第 ? 个数字。 设斐波那契数列的第 ? 个数字为 ?(?) ，易得两个结论。 ‧ 数列的前两个数字为 ?(1) = 0 和 ?(2) = 1 。 ‧ 数列中的每个数字是前两个数字的和，即 ?(?) = ?(? − 1) + ?(? − 2) 。 按照递推关系进行递归调用，将前两个数字作为终止条件，便可写出递归代码。调用 fib(n) 即可得到斐波那 契数列的第 ? 个数字： 第 2 较大时也是不可接受的。 2.3.5 最差、最佳、平均时间复杂度 算法的时间效率往往不是固定的，而是与输入数据的分布有关。假设输入一个长度为 ? 的数组 nums ，其中 nums 由从 1 至 ? 的数字组成，每个数字只出现一次；但元素顺序是随机打乱的，任务目标是返回元素 1 的 索引。我们可以得出以下结论。 ‧ 当 nums = [?, ?, ..., 1] ，即当末尾元素是 1 时，需要完整遍历数组，达到最差时间复杂度

nums ， 其中 nums 由从 1 至 ? 的数字组成，但元素顺序是随机打乱的；算法的任务是返回元素 1 的索引。我们可以得 出以下结论： ‧ 当 nums = [?, ?, ..., 1]，即当末尾元素是 1 时，则需完整遍历数组，此时达到 最差时间复杂度 ?(?) ； ‧ 当 nums = [1, ?, ?, ...] ，即当首个数字为 1 时，无论数组多长都不需要继续遍历，此时达到 Shuffle(len(nums), func(i, j int) { nums[i], nums[j] = nums[j], nums[i] }) return nums } /* 查找数组 nums 中数字 1 所在索引 */ func findOne(nums []int) int { for i := 0; i < len(nums); i++ { // 当元素 1 在数组头部时，达到最佳时间复杂度 满二叉树产生的指数阶空间复杂度 对数阶 ?(log ?) 对数阶常见于分治算法、数据类型转换等。 例如「归并排序」，长度为 ? 的数组可以形成高度为 log ? 的递归树，因此空间复杂度为 ?(log ?) 。 再例如「数字转化为字符串」，输入任意正整数 ? ，它的位数为 log10 ? ，即对应字符串长度为 log10 ? ，因 此空间复杂度为 ?(log10 ?) = ?(log ?) 。 2.4. 权衡时间与空间

38 3.2. 基本数据类型 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40 3.3. 数字编码 * . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42 3.4. 字符编码 * nums ，其中 nums 由从 1 至 ? 的数字组成，但元素顺序是随机打乱的；算法的任务是返回元素 1 的索引。我们可 以得出以下结论： ‧ 当 nums = [?, ?, ..., 1] ，即当末尾元素是 1 时，需要完整遍历数组，此时达到 最差时间复杂度 ?(?) 。 ‧ 当 nums = [1, ?, ?, ...] ，即当首个数字为 1 时，无论数组多长都不需要继续遍历，此时达到 Shuffle(len(nums), func(i, j int) { nums[i], nums[j] = nums[j], nums[i] }) return nums } /* 查找数组 nums 中数字 1 所在索引 */ func findOne(nums []int) int { for i := 0; i < len(nums); i++ { // 当元素 1 在数组头部时，达到最佳时间复杂度

家族中的其它语言相同。有效的标识符必须以字符（可以使用任何 UTF-8 编码的字符或 _ ）开头，然 后紧跟着 0 个或多个字符或 Unicode 数字，如：X56、group1、_x23、i、өԑ12。 以下是无效的标识符： 1ab（以数字开头） case（Go 语言的关键字） a+b（运算符是不允许的） Go入门指南 - 30 - 本文档使用 看云 构建 _ 本身就是一个特殊 MixedCaps 或 mixedCaps，而 不是使用下划线来分割多个名称。 4.3 常量 常量使用关键字 const 定义，用于存储不会改变的数据。 存储在常量中的数据类型只可以是布尔型、数字型（整数型、浮点型和复数）和字符串型。 Go入门指南 - 40 - 本文档使用 看云 构建 常量的定义格式： const identifier [type] = value ，例如： const 一个没有指定类型的常量被使用时，会根据其使用环境而推断出它所需要具备的类型。换句话说，未定义 类型的常量会在必要时刻根据上下文来获得相关类型。 var n int f(n + 5) // 无类型的数字型常量 “5” 它的类型在这里变成了 int 常量的值必须是能够在编译时就能够确定的；你可以在其赋值表达式中涉及计算过程，但是所有用于计算 的值必须在编译期间就能获得。 正确的做法： const

3. bool 类型适用与逻辑运算，一般用于程序流程控制 运用场景 if 条件控制语句 for 循环控制语句 测试案例 2. 数字类型 int , float32, float64 ， Go 语言支持整型和浮点数字，并且支持复数，其中位运算采用补码 数字类型 uint8 无符号 8 位整性 0 - 256 uint16 无符号 16 位整型 (0 到 65535) uint32 Go 语言的字符串使用 UTF-8(英文字母1个字节，汉字3个字节) 4. 在 Go中， 字符的本质是一个整数， 直接输出的时，应该是字符对应的 UTF-8 码值。 5. 可以直接给某个变量赋一个数字，然后按照格式化输出时 %c, 会输出该字符串对饮的 unicode 字符 6. 字符类型可以进行运算的，相当于一个函数，因为他们都有对应的 Unicode 码 字符类型的本质 1. 字符型 码值 --> 字符 --> 读取 2. 字符和码值的对应关系是通过字符编码表决定的（是规定好的） 2.Go语言的编码都统一成了 utf-8 . 非常方便，很统一，不会有编码乱码的困扰 6. 其他数字类型 byte 类似 uint8 rune 类似 int32 uint 32 或 64 位 int 与 uint 一样 uintptr 无符号整形，用于存放指针 7.基本数据类型的默认值

的其它语言相同。有效的标识符必须以字符（可以使用任何 UTF-8 编码的字符或 _ ）开头，然后紧跟着 0 个或 多个字符或 Unicode 数字，如：X56、group1、_x23、i、өԑ12。 以下是无效的标识符： 1ab（以数字开头） case（Go 语言的关键字） a+b（运算符是不允许的） _ 本身就是一个特殊的标识符，被称为空白标识符。它可以像其他标识符那样用于变量的声明或赋值（任何类型都 程序的基本结构和要素 - 65 - 本文档使用 书栈(BookStack.CN) 构建 4.3 常量 常量使用关键字 const 定义，用于存储不会改变的数据。 存储在常量中的数据类型只可以是布尔型、数字型（整数型、浮点型和复数）和字符串型。 常量的定义格式： const identifier [type] = value ，例如： 1. const Pi = 3.14159 在 Go 语言中，你可以省略类型说明符 一个没有指定类型的常量被使用时，会根据其使用环境而推断出它所需要具备的类型。换句话说，未定义类型的常量 会在必要时刻根据上下文来获得相关类型。 1. var n int 2. f(n + 5) // 无类型的数字型常量 “5” 它的类型在这里变成了 int 常量的值必须是能够在编译时就能够确定的；你可以在其赋值表达式中涉及计算过程，但是所有用于计算的值必须在 编译期间就能获得。 正确的做法： const

标识符 一个标识符是一个以Unicode字母或者_开头并且完全由Unicode字母和Unicode 数字组成的单词。 Unicode字母是定义在Unicode标准8.0 中的Lu、Ll、Lt、Lm和Lo分类中的 字符。 Unicode数字是定义在Unicode标准8.0中的Nd数字字符分类中的字符。 注意：关键字不能被用做标识符。 标识符_是一个特殊字符，它叫做空标识符。 以后 DoSomething VERSION Ĝo Π 下面是一些合法的未导出标识符： _ _status memStat book π 一个类型 변수 エラー 下面这些不能被用做标识符： // Unicode数字开头 123 3apples // 含有不符合要求的Unicode字符 a.b *ptr $name a@b.c // 这两个是关键字 type range 本书由老貘 历时三年写成。目前本书仍在不断改进和增容中。你的赞赏是本 我们可以将byte和uint8看作是同一个类型。 rune是int32的内置别名。 我们可以将rune和int32看作是同一个类型。 以u开头的整数类型称为无符号整数类型。 无符号整数类型的值都是非负的。 一个数值类型名称中的数字表示每个这个类型的值将在内存中占有多少二进制 位（以后简称位）。二进制位常称为比特（bit）。 比如，一个uint8的值将占 有8位。 我们称uint8类型的值的尺寸是8位。 因此，最大的uint8值是255（28-