06.02.02-Exercises.md

06.02.02 练习题目（第 06 天）

1. 0240. 搜索二维矩阵 II

1.1 题目大意

描述：给定一个 $m \times n$ 大小的有序整数矩阵 matrix。matrix 中的每行元素从左到右升序排列，每列元素从上到下升序排列。再给定一个目标值 target。

要求：判断矩阵中是否可以找到 target，如果可以找到 target，返回 True，否则返回 False。

说明：

• $m == matrix.length$。
• $n == matrix[i].length$。
• $1 \le n, m \le 300$。
• $-10^9 \le matrix[i][j] \le 10^9$。
• 每行的所有元素从左到右升序排列。
• 每列的所有元素从上到下升序排列。
• $-10^9 \le target \le 10^9$。

示例：

输入：matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]], target = 5
输出：True

输入：matrix = [[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]], target = 20
输出：False

2. 0069. x 的平方根

2.1 题目大意

要求：实现 int sqrt(int x) 函数。计算并返回 x 的平方根（只保留整数部分），其中 x 是非负整数。

说明：

• $0 \le x \le 2^{31} - 1$。

示例：

输入：x = 4
输出：2


输入：x = 8
输出：2
解释：8 的算术平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。

3. 0283. 移动零

3.1 题目大意

描述：给定一个数组 nums。

要求：将所有 0 移动到末尾，并保持原有的非 0 数字的相对顺序。

说明：

• 只能在原数组上进行操作。
• $1 \le nums.length \le 10^4$。
• $-2^{31} \le nums[i] \le 2^{31} - 1$。

示例：

输入: nums = [0,1,0,3,12]
输出: [1,3,12,0,0]


输入: nums = [0]
输出: [0]

习题解析

1. 「0240. 搜索二维矩阵 II」习题解析：网页链接、Github 链接
2. 「0069. x 的平方根」习题解析：网页链接、Github 链接
3. 「0283. 移动零」习题解析：网页链接、Github 链接