[E:47/531, M:52/969, H:6/386] add No: 268 Missing Number

Author: gladmo

questions/serial/简单/268/README.md

@@ -0,0 +1,50 @@
+## [丢失的数字](https://leetcode-cn.com/problems/missing-number/)
+
+给定一个包含 `[0, n]` 中 `n` 个数的数组 `nums` ，找出 `[0, n]` 这个范围内没有出现在数组中的那个数。
+
+ 
+
+**进阶：**
+
+*   你能否实现线性时间复杂度、仅使用额外常数空间的算法解决此问题?
+
+ 
+
+**示例 1：**
+
+`
+**输入：**nums = [3,0,1]
+**输出：**2
+**解释：**n = 3，因为有 3 个数字，所以所有的数字都在范围 [0,3] 内。2 是丢失的数字，因为它没有出现在 nums 中。`
+
+**示例 2：**
+
+`
+**输入：**nums = [0,1]
+**输出：**2
+**解释：**n = 2，因为有 2 个数字，所以所有的数字都在范围 [0,2] 内。2 是丢失的数字，因为它没有出现在 nums 中。`
+
+**示例 3：**
+
+`
+**输入：**nums = [9,6,4,2,3,5,7,0,1]
+**输出：**8
+**解释：**n = 9，因为有 9 个数字，所以所有的数字都在范围 [0,9] 内。8 是丢失的数字，因为它没有出现在 nums 中。`
+
+**示例 4：**
+
+`
+**输入：**nums = [0]
+**输出：**1
+**解释：**n = 1，因为有 1 个数字，所以所有的数字都在范围 [0,1] 内。1 是丢失的数字，因为它没有出现在 nums 中。`
+
+ 
+
+**提示：**
+
+*   `n == nums.length`
+*   `1 
+4
+`
+*   `0 <= nums[i] <= n`
+*   `nums` 中的所有数字都 **独一无二**

questions/serial/简单/268/golang/main.go

@@ -0,0 +1,67 @@
+package main
+
+import (
+	"context"
+	"fmt"
+	"reflect"
+	"time"
+
+	"github.com/gladmo/leetcode/leet"
+	"github.com/gladmo/leetcode/questions/serial/简单/268/golang/solution"
+)
+
+func main() {
+
+	tests := []struct {
+		name  string
+		input []int
+		want  int
+	}{
+		{
+			name:  "test-3,0,1",
+			input: []int{3, 0, 1},
+			want:  2,
+		},
+		{
+			name:  "test-0,1",
+			input: []int{0, 1},
+			want:  2,
+		},
+		{
+			name:  "test-9,6,4,2,3,5,7,0,1",
+			input: []int{9, 6, 4, 2, 3, 5, 7, 0, 1},
+			want:  8,
+		},
+		{
+			name:  "test-0",
+			input: []int{0},
+			want:  1,
+		},
+	}
+
+	testLog := leet.NewTestLog(len(tests))
+	defer testLog.Render()
+
+	timeoutDuration := time.Second * 2
+
+	for idx, test := range tests {
+		// 超时检测
+		timeout := leet.Timeout(timeoutDuration, func(ctx context.Context, cancel context.CancelFunc) {
+			solution.Export(test.input)
+			cancel()
+		})
+
+		if timeout {
+			testLog.Fail(idx+1, test.name, "timeout")
+			continue
+		}
+
+		got := solution.Export(test.input)
+		if !reflect.DeepEqual(test.want, got) {
+			testLog.Fail(idx+1, test.name, fmt.Sprintf("want: %v, got %v.", test.want, got))
+			continue
+		}
+
+		testLog.Pass(idx+1, test.name)
+	}
+}

questions/serial/简单/268/golang/solution/missing-number.go

@@ -0,0 +1,14 @@
+package solution
+
+func Export(nums []int) int {
+	return missingNumber(nums)
+}
+
+/****************************************************/
+/******** 以下为 Leetcode 示例部分（提交PR请还原） *******/
+/******** 使用 (./leetcode clear) 初始化所有问题 *******/
+/****************************************************/
+
+func missingNumber(nums []int) int {
+
+}

questions/serial/简单/268/golang/solution/missing-number.go.clean

@@ -0,0 +1,14 @@
+package solution
+
+func Export(nums []int) int {
+	return missingNumber(nums)
+}
+
+/****************************************************/
+/******** 以下为 Leetcode 示例部分（提交PR请还原） *******/
+/******** 使用 (./leetcode clear) 初始化所有问题 *******/
+/****************************************************/
+
+func missingNumber(nums []int) int {
+
+}

questions/store.json

@@ -0,0 +1,50 @@
+## [丢失的数字](https://leetcode-cn.com/problems/missing-number/)
+
+给定一个包含 `[0, n]` 中 `n` 个数的数组 `nums` ，找出 `[0, n]` 这个范围内没有出现在数组中的那个数。
+
+ 
+
+**进阶：**
+
+*   你能否实现线性时间复杂度、仅使用额外常数空间的算法解决此问题?
+
+ 
+
+**示例 1：**
+
+`
+**输入：**nums = [3,0,1]
+**输出：**2
+**解释：**n = 3，因为有 3 个数字，所以所有的数字都在范围 [0,3] 内。2 是丢失的数字，因为它没有出现在 nums 中。`
+
+**示例 2：**
+
+`
+**输入：**nums = [0,1]
+**输出：**2
+**解释：**n = 2，因为有 2 个数字，所以所有的数字都在范围 [0,2] 内。2 是丢失的数字，因为它没有出现在 nums 中。`
+
+**示例 3：**
+
+`
+**输入：**nums = [9,6,4,2,3,5,7,0,1]
+**输出：**8
+**解释：**n = 9，因为有 9 个数字，所以所有的数字都在范围 [0,9] 内。8 是丢失的数字，因为它没有出现在 nums 中。`
+
+**示例 4：**
+
+`
+**输入：**nums = [0]
+**输出：**1
+**解释：**n = 1，因为有 1 个数字，所以所有的数字都在范围 [0,1] 内。1 是丢失的数字，因为它没有出现在 nums 中。`
+
+ 
+
+**提示：**
+
+*   `n == nums.length`
+*   `1 
+4
+`
+*   `0 <= nums[i] <= n`
+*   `nums` 中的所有数字都 **独一无二**

questions/tags/位运算/简单/missing-number/README.md

@@ -0,0 +1,67 @@
+package main
+
+import (
+	"context"
+	"fmt"
+	"reflect"
+	"time"
+
+	"github.com/gladmo/leetcode/leet"
+	"github.com/gladmo/leetcode/questions/serial/简单/268/golang/solution"
+)
+
+func main() {
+
+	tests := []struct {
+		name  string
+		input []int
+		want  int
+	}{
+		{
+			name:  "test-3,0,1",
+			input: []int{3, 0, 1},
+			want:  2,
+		},
+		{
+			name:  "test-0,1",
+			input: []int{0, 1},
+			want:  2,
+		},
+		{
+			name:  "test-9,6,4,2,3,5,7,0,1",
+			input: []int{9, 6, 4, 2, 3, 5, 7, 0, 1},
+			want:  8,
+		},
+		{
+			name:  "test-0",
+			input: []int{0},
+			want:  1,
+		},
+	}
+
+	testLog := leet.NewTestLog(len(tests))
+	defer testLog.Render()
+
+	timeoutDuration := time.Second * 2
+
+	for idx, test := range tests {
+		// 超时检测
+		timeout := leet.Timeout(timeoutDuration, func(ctx context.Context, cancel context.CancelFunc) {
+			solution.Export(test.input)
+			cancel()
+		})
+
+		if timeout {
+			testLog.Fail(idx+1, test.name, "timeout")
+			continue
+		}
+
+		got := solution.Export(test.input)
+		if !reflect.DeepEqual(test.want, got) {
+			testLog.Fail(idx+1, test.name, fmt.Sprintf("want: %v, got %v.", test.want, got))
+			continue
+		}
+
+		testLog.Pass(idx+1, test.name)
+	}
+}

questions/tags/位运算/简单/missing-number/golang/main.go

@@ -0,0 +1,14 @@
+package solution
+
+func Export(nums []int) int {
+	return missingNumber(nums)
+}
+
+/****************************************************/
+/******** 以下为 Leetcode 示例部分（提交PR请还原） *******/
+/******** 使用 (./leetcode clear) 初始化所有问题 *******/
+/****************************************************/
+
+func missingNumber(nums []int) int {
+
+}

questions/tags/位运算/简单/missing-number/golang/solution/missing-number.go

@@ -0,0 +1,14 @@
+package solution
+
+func Export(nums []int) int {
+	return missingNumber(nums)
+}
+
+/****************************************************/
+/******** 以下为 Leetcode 示例部分（提交PR请还原） *******/
+/******** 使用 (./leetcode clear) 初始化所有问题 *******/
+/****************************************************/
+
+func missingNumber(nums []int) int {
+
+}

questions/tags/位运算/简单/missing-number/golang/solution/missing-number.go.clean

@@ -0,0 +1,50 @@
+## [丢失的数字](https://leetcode-cn.com/problems/missing-number/)
+
+给定一个包含 `[0, n]` 中 `n` 个数的数组 `nums` ，找出 `[0, n]` 这个范围内没有出现在数组中的那个数。
+
+ 
+
+**进阶：**
+
+*   你能否实现线性时间复杂度、仅使用额外常数空间的算法解决此问题?
+
+ 
+
+**示例 1：**
+
+`
+**输入：**nums = [3,0,1]
+**输出：**2
+**解释：**n = 3，因为有 3 个数字，所以所有的数字都在范围 [0,3] 内。2 是丢失的数字，因为它没有出现在 nums 中。`
+
+**示例 2：**
+
+`
+**输入：**nums = [0,1]
+**输出：**2
+**解释：**n = 2，因为有 2 个数字，所以所有的数字都在范围 [0,2] 内。2 是丢失的数字，因为它没有出现在 nums 中。`
+
+**示例 3：**
+
+`
+**输入：**nums = [9,6,4,2,3,5,7,0,1]
+**输出：**8
+**解释：**n = 9，因为有 9 个数字，所以所有的数字都在范围 [0,9] 内。8 是丢失的数字，因为它没有出现在 nums 中。`
+
+**示例 4：**
+
+`
+**输入：**nums = [0]
+**输出：**1
+**解释：**n = 1，因为有 1 个数字，所以所有的数字都在范围 [0,1] 内。1 是丢失的数字，因为它没有出现在 nums 中。`
+
+ 
+
+**提示：**
+
+*   `n == nums.length`
+*   `1 
+4
+`
+*   `0 <= nums[i] <= n`
+*   `nums` 中的所有数字都 **独一无二**